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(57) The present invention provides a structure for 
table-format data with a small data size whereby a plu- 
rality of tables of tabie-format data can be joined as de- 
sired, a method of concatenating tabie-format data, and 
a method for displaying concatenated tabie-format data. 

in this method, each table of tabie-format data is 
constructed in a manner such that each table is divided 
into one or more information bioci<s consisting of: a val- 
ue list in which the field values are stored in the order 
of a field value number corresponding to the field value 
belonging to a specified field, and a pointer array in 
which pointer values for pointing to said field value num- 
bers are stored in a unique record order. The concate- 
nation of a plurality of tables of table-format data is per- 
formed by finding equivalent fields among a plurality of 
tables of table-format data, identifying the information 
blocl<sforsaidequivalentfields, and, in each of said plu- 
rality of tables of table-format data, comparing the value 
lists contained in said identified information blocks, and 
setting both value lists to the same values. At the time 
of setting said value lists to the same values, pointer 
values are added to associated pointer arrays In the In- 
formation block to which that field value is added, and 
by making the value lists contained In the Information 
blocks for specific fields in said plurality of tables of ta- 
bie-fomnat data equivalent, concatenating the table-for- 
mat data. 
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Description 

BACKGROUND OF THE INVENTION 

Field of the Invention: 

[0001] The invention relates to a data processing 
method and data processing apparatus for processing 
large amounts of data using a computer or other infor- 
mation processing apparatus, and particularly to a 
method and apparatus for concatenating a plurality of 
tables of table-format data In a relational database, and 
for searching for, tabulating and sorting field values of 
the desired records or the like. 

Description of the Prior Art: 

[0002] Databases are used for various apps, but the 
use of a relational database (RDB) which Is able to elim- 
inate logical contradictions has become the mainstream 
in medium-to large-scale systems. For example, an 
RDB may be used in an airline seat reservation system 
or the like. In this case, a key field may be specified to 
perform a quick search fortargets (often a single target), 
orto confirm, cancel or change reservations. In addition, 
because the number of seats on each flight numbers 
several hundred at most. It is possible to find the number 
of empty seats on a specific airline flight. 
[0003] However, when one attempts to use this RDB 
to perform specific calculations (e.g., calculation of the 
seat vacancy rate) for each fiscal year, each day of the 
week, each month, each route, each time zone or each 
type of airplane, this is known to take an extremely large 
amount of time. To wit, while the RDB Is superior at per- 
forming processing without contradictions, on the other 
hand. It has poor performance In searching, tabulating 
or sorting on a considerable number of records. 
[0004] For this reason, in recent years it has become 
typical to construct In the system a type of database 
called a data warehouse (DWH) In addition to the RDB, 
for the purpose of searching and tabulating. To wit, an 
extremely large-scale database equipped with specific 
data formats and data field names to match the specific 
purpose of the end user is constructed, and then the end 
user can use this to perform specific types of searches 
and tabulation. 

[0005] However, providing a DWH In addition to the 
RDB, or namely providing a plurality of databases be- 
comes estranged from the Ideal fonn of the database 
used for centralized control of data, and particularly the 

ideal form of the RDB concept. This may give rise to the 
following various problems, for example. 

(1) The DWH is fixed in format, so searching and 
tabulation on fields other than those provided In ad- 
vance in the DWH are difficult. 

(2) By providing a fixed-format DWH in addition to 



2 

the RDB, the data size becomes extremely large, 
so it cannot handle RDB updates and the like. 

[0006] The present Invention has as Its object to be 
s able to perform quickly the joining of a plurality of tables 
of table-format data as desired, and also provide a struc- 
ture for table-format data with a small data size, a con- 
catenation method therefore, and a method for perform- 
ing the extremely rapid display of concatenated table- 
10 format data. 

SUMMARY OF THE INVENTION 

[0007] The object of the present invention Is achieved 

15 by providing a method of concatenating a plurality of ta- 
bles of table-format data where each table Is represent- 
ed by an array of records containing a field and the field 
values contained therein, wherein said method Is char- 
acterized in comprising the steps of: constructing each 

20 table of table-format data in a manner such that each 
table Is divided Into one or more infonnatlon blocks con- 
sisting of: a value list in which the field values are stored 
In the order of a field value number corresponding to the 
field value belonging to a specified field, and a pointer 

25 array In which pointer values for pointing to said field 
value numbers are stored in a unique record order, find- 
ing equivalent fields among a plurality of tables of table- 
format data, identifying the information blocks for said 
equivalent fields. In each of said plurality of tables of ta- 

30 ble-format data, comparing the value lists contained in 
said identified Information blocks, and setting both value 
lists to the same values, at the time of setting said value 
lists to the same values, adding pointer values to asso- 
ciated pointer arrays in the Information block to which 

35 that field value Is added, and by making the value lists 
contained In the Information blocks for specific fields in 
said plurality of tables of table-format data equivalent, 
concatenating the table-fonnat data. 
[0008] By means of the present Invention, value lists 

40 containing actual field values and pointer arrays that 
contain pointer values for specification the field values 
of said value lists are used to constitute an Information 
block regarding a certain field, so table-format data Is 
represented as a set of Information blocks pertaining to 

45 various fields. Accordingly, when concatenating (name- 
ly, joining) a plurality of tables of table-format data, value 
lists within the infonnation blocks among table-format 
data are found and the field values of the value list are 
set to the same values, and In response the associated 

50 pointer arrays are changed. Accordingly, it is possible 
to add the field values of a value list and add the accom- 
panying pointer values (namely, share the value lists) 
without requiring any complicated processing, and thus 
two tables of table-format data can be concatenated. 

55 [0009] In a preferred embodiment of the present in- 
vention, regarding Infonnation blocks containing value 
lists that have been made equivalent, only a single value 
list Is actually saved. Namely, regarding the shared val- 
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ue lists, it is sufficient to save oniy one. Thereby, it is 
possible to reduce the memory size required. In addi- 
tion, there is no massive processing required for joining, 
so the concatenation (joining) of table-format data can 
be implemented at very high speed. 
[001 0] The object of the present invention can also be 
achieved by a method of presenting concatenated table- 
format data characterized in comprising the steps of: 
preparing a pluraiity of tables of table-format data in 
which the value lists contained in information blocks for 
specific fields were made equivalent by means of the 
aforementioned concatenation method, regarding said 
plurality of tables of table-format data, among said in- 
formation blocio for specific fields, identifying infonna- 
tion blocks related to key fields in which the pointer val- 
ues of the pointer array are not duplicated, and deter- 
mining the table-format data containing said information 
biocks to be sub table-format data, in one of the infor- 
mation blocks, generating a second pointer array that 
identifies the record numbers of said sub table-format 
data in the order of thefield values of thefield list, among 
the information blocks contained in said plurality of ta- 
bies of table-format data, identifying the information 
blocks related to the fields to be presented, among said 
infonnation blocks related to fields to be presented, re- 
garding information blocks that constitute the main ta- 
ble-fomnat data which is the table-format data otherthan 
said sub tabie-format data, looking up pointer values 
within the pointer array corresponding to a slipuiated 
record number and obtaining a stipulated field value, 
among said information biocks reiated to f ieids to be pre- 
sented, regarding information blocks that constitute said 
sub lable-formal dala, iooking up record numbers cor- 
responding to a stipulated record number and obtaining 
a record number regarding the sub table-fomnat data 
within the corresponding said second pointer array, in 
the Infonnation block constituting said sub table-format 
data, looking up a pointer value within the pointer array 
corresponding to the record number regarding said sub 
table-format data, and obtaining a stipulated field value, 
and presenting the field value thus obtained. 
[0011] By means of the present invention, regarding 
a plurality of tables of table-format data, when a user 
selects a specific field and requests its presentation, the 
piurality of tables of tabie-format data are concatenated 
and in the sub table-format data, a second pointer array 
that can identify the record numbers in the sub table- 
format data from the record numbers of the main table- 
format data (namely, reverse lookup is possible). Re- 
garding the main table-format data, pointervalues within 
the pointer arrays can be identified from the record num- 
bers of the main table-format data, and moreover, the 
field vaiues specified by said pointer vaiues can be iden- 
tified, so the desired field value can be found. On the 
other hand, regarding the sub tabie-format data, the 
record number of the sub table-format data can be iden- 
tified from the record numbers of the main table-format 
data, and next, the pointervalues within the pointer ar- 



ray and said pointer arrays can sequentialiy identify the 
specified field values, so the desired field value can be 
found. Accordingly, it is possible to select the desired 
field from the plurality of tables of table-format data and 

s generate a joined table (view) at a high speed. 

[0012] In order to identify the record number of said 
sub table-format data, in the information block related 
to said key fieid, it is sufficient to generate a second 
pointer array containing pointer vaiues for specifying 

*o record numbers in the order of the field values of the 
field list contained in said information block. In this case, 
among the information blocks related to the fields to be 
presented, in information blocks that constitute the sub 
table-fonnat data, looking up a pointer value within the 

15 pointer an-ay corresponding to said stipulated record 
number, identifying the record number regarding the sub 
table-fonnat data within the corresponding second 
pointer array, and in information blocks that constitute 
said sub table-format data, looking up a pointer vaiue 

20 within the pointer array corresponding to said record 
number within said second pointer array, is sufficient to 
obtain a stipulated field value. This technique is de- 
scribed more specifically in Embodiment 1 . 
[0013] Alternately, in an information block that consti- 

25 tutes said main table-fonnat data and that is an informa- 
tion block wherein its value list was made equivalent, 
generating a second pointer array containing pointer 
values for specifying record numbers of said sub table- 
format data in the order of the field values of the field 

30 list, identifying a record number regarding sub table-for- 
mat data within said second pointer array corresponding 
to said stipuiated record number, among said informa- 
tion blocks reialed to the fields to be presented, in infor- 
mation blocks that constitute said sub table-format data, 

35 looking up a pointer value within the pointer array cor- 
responding to the record number regarding said sub ta- 
ble-fonnat data, may be perfonned to obtain a stipulated 
field value (see Embodiment 2), or among the informa- 
tion blocks that constitute said sub table-format data, in 

40 at least the information block related to the field to be 
presented, generating asecond pointer array containing 
pointer vaiues for specifying record numbers of said sub 
tabie-format data in the order of the fieid values of the 
field list, and among the information blocks related to 

45 the fields to bepresented, in information blocks that con- 
stitute the sub table-format data, looking up a pointer 
value within the pointer array corresponding to said stip- 
ulated record number, identifying the record number re- 
garding the sub table-format data within the correspond- 
so ing second pointer array, and in infonnation blocks that 
constitute said sub table-format data, looking up a point- 
er value within the pointer array corresponding to said 
record number within said second pointer array may be 
performed to obtain a stipulated field value (see Embod- 

55 imentS). 

[0014] Another embodiment of the present invention 
further comprises: in information blocks in which the 
field values are to be sorted according to a siipulatea 
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order, generating a count that indicates the number of 
records related to the main tabie-format data in a count 
array con"esponding to the f ieid vaiue, generating a po- 
sition indicating array that indicates the initial vaiue of 
the position at which the record numbers regarding said 
main tabie-format data are stored according to said 
count array, placing the record numbers of said main 
tabie-format data according to the position indicating ar- 
ray at the position indicated by the corresponding point- 
er vaiue, and also, incrementing the value correspond- 
ing to said position indicating array, thereby generating 
a sort array in which the record numbers of the main 
table-format data are sorted and stored, and obtaining 
the required field vales in the order of record numbers 
stored in said sort array, and presenting the field values 
sorted based on said key field. 
[0015] For example, in the case in which the field on 
which to sort is the l<ey field, it is sufficient to, in the in- 
formation block regarding the key field, generate a count 
array that stores a count that indicates the number of 
pointer values within a pointer array of an information 
block that constitutes said main table-format data and 
that is an information block wherein its value list was 
made equivalent to said information block, in the order 
of the value list within the Information block for said key 
field. In other cases, it is sufficient to, in information 
blocks in which said field values are to be sorted using 
a pointer array within the information block that consti- 
tutes the main table-format data equivalent to the infor- 
mation block regarding the key field, and said second 
pointer array, generate a count array that stores a count 
that indicates the number of records regarding main ta- 
ble-format data, 

[0016] In another embodiment of the present inven- 
tion, preparing a plurality of tables of table-format data 
in which the value lists contained In Information blocks 
for specific fields were made equivalent by means of the 
method of presented concatenated table-fonnat data, 
and regarding said plurality of tables of table-format da- 
ta, among said information blocks for specific fields, de- 
termining the table-format data in which the default sort 
orderatthetime of presentation Is reflected to be master 
table-format data, and determining all othertable-format 
data to be slave table-format data. In an information 
block that constitutes said slave table-fomiat data and 
that is an information block wherein its value list was 
made equivalent, generating a first count array that 
stores a count that indicates the number of records re- 
garding the slave table-f omnat data corresponding to the 
field value, according to said first count array, generating 
a first position indicating array that determines the initial 
position for placement of said slave table-format data in 
the state when the record numbers are sorted, placing 
the record numbers of said slave table-format data ac- 
cording to the first position indicating array at the posi- 
tion indicated by the corresponding pointer value, and 
also, incrementing the value corresponding to said po- 
sition indicating array, thereby generating a first sort ar- 



ray in which the record numbers of the main table-format 
data are sorted and stored, and looking up the initial val- 
ue and final value of said position indicating array, and 
the po inter array with i n the i nfonnation block wherein its 

s value list was made equivalent regarding said master 
table-format data, detecting the degree of duplication of 
the pointer array of the other information block regarding 
said master table-format data, and expanding the point- 
er array according to said degree of duplication, looking 

'0 up the initial value and final value of said position indi- 
cating array, and said sort array, detecting the degree 
of duplication of the pointer array of the information 
block regarding said master table-format data, and ex- 
panding the pointer array according to said degree of 

15 duplication, can be perfonned to obtain and present the 
required field value based on said expanded pointer ar- 
ray. 

[0017] This embodiment can be applied to the case 
in which a key field cannot be found regarding the table- 

20 format data. In this case, determine the table-format da- 
ta in which the default sort order at the time of presen- 
tation is reflected to be master table-format data, and 
determine all other table-fonnat data to be slave table- 
format data. By means of this embodiment, this is ex- 

25 panded according to the degree of duplication of the 
pointer array and the field value is identified according 
to the expanded pointer array. Accordingly, even in the 
case of joining table-format data in which a certain field 
value is used in duplicate. It is possible to manipulate 

30 only the sort array and pointer array to create appropri- 
ate tables (views) without requiring any complicated 
processing. 

[0018] In order to reduce the memory sUe of the main 
table-format data, it is sufficient to generate a first con- 

35 version array wherein the record numbers of the master 
table-format data are duplicated based on said degree 
of duplication and placed, and regarding said master ta- 
ble-f ormat data, look up the array of pointers to the value 
list of the information block according to said first con- 

40 version array, and fetch the field value of the list. In ad- 
dition, in order to reduce the memory size of the slave 
table-format data, it Is sufficient to generate a second 
conversion array wherein the record numbers of said 
master table-format data, and the record numbers of the 

45 slave table-format data are duplicated based on the as- 
sociated degree of duplication and placed, and regard- 
ing said slave table-format data, look up the array of 
pointers to the value list of the information block accord- 
ing to said second conversion array, and fetch the field 

50 value of the list (see Embodiment 5). 

[0019] IVIoreover, in another embodiment of the 
present invention, a plurality of tables of table-format da- 
ta are prepared in which the value lists contained in in- 
formation blocks for two or more specific fields were 

55 made equivalent by means of the method of presenting 
concatenated table-format data, and regarding said plu- 
rality of tables of table-format data, among said informa- 
tion blocks for specific fields, by determining the table- 
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format data in which the default sort order at the time of 
presentation is reflected to be master table-format data, 
and detemiining ali other tabie-fonnat data to be slave 
table-format data, regarding said master table-format 
data, generating an array of pointers to a virtual value 
list which is a product set of the two or more value lists 
that were made equivalent, regarding said slave table- 
format data, generating a second array of pointers to 
said virtual value list, generating a third pointer array 
that identifies the record number of said slave table-for- 
mat data in the order of the field values of said virtual 
value list, among the information blocl<s contained in 
said plurality of tables of table-format data, identifying 
those infonnation blocks regarding fields to be present- 
ed, among said information blocks regarding fields to be 
presented, regarding the information blocks that consti- 
tute table-format data, looking up the pointer value with- 
in the pointer array corresponding to a stipulated record 
number, obtaining a stipulated field value, among said 
information blocks regarding fields to be presented, re- 
garding the information blocks that constitute said sub 
table-format data, looking up the record number corre- 
sponding to a stipulated record number, and identifying 
the record number of said slave table-format data within 
said third pointer array based on the corresponding 
pointer value within the array of pointers to said virtual 
value list, in said information block constituting said 
siave table-format data, looking up the pointer value 
within the pointer array corresponding to the record 
number regarding said slave table-format data, and ob- 
taining a stipulated fieid value, it is possible to present 
the fieid value thus obtained. 

[0020] This embodiment is applicable to the case that 
requires the joining a plurality of fields in a plurality of 
tables of table-fomnat data, and finding a stipulated table 
(view). By means of this embodiment, the pointer array 
is created with respect to the valuelist which isaproduct 
set of the field values of a plurality of fields. Accordingly, 
there is no need to actually create a value list which is 
a product set expected to occupy an enormous capacity, 
but rather it is possible to obtain a table (view) in the 
state with a plurality of fields joined at extremely high 
speed by merely generating a pointer array, 
[0021] In the event that there are two of said informa- 
tion blocks that have value lists that were made equiv- 
alent, and p is the number of field values in the value list 
that was made equivalent regarding one information 
block, while q is the number of field values in the value 
list that was made equivalent regarding the other infor- 
mation block, 

the pointer value Pm, (0<i^-1 ) to said virtual value 
list regarding said mastertable-f omnat data is expressed 
as follows: 

Pm| = Pm.||*q-i-Pm2| 
(where Pm-n is the field value of the value list re- 



garding one of the information blocks, and Pmji is the 
field value of the value list regarding the other informa- 
tion block), and 

the pointer value Psj (0<]<p-1 ) to said virtual value 
5 list regarding said slave table-format data is expressed 
as follows: 

PSj = Psij*q+Ps2j 

(where Ps-|j is the field value of the value list re- 
garding one of the infonnation blocks, and Ps2j is the 
field value of the value list regarding the other informa- 
tion block) 

15 [0022] Still another method of joining a plurality of 
fields in a plurality of tables of table-format data to obtain 
the field values of the desired field is by preparing a plu- 
rality of tables of table-fonnat data in which the value 
lists contained in infonnation blocks for two ormorespe- 

20 cific fields, and regarding said plurality of tables of table- 
format data, among said information blocks for specific 
fields, determining the table-format data in which the de- 
fault sort order at the time of presentation is reflected to 
be master table-fomiat data, and determining all other 

25 table-fonnat data to be slave table-format data, regard- 
ing said master table-fonnat data and master table-for- 
mat records respectively, generating a first sort array by 
sorting said record numbers on a field other than the 
field in which the default sort order is reflected, and fi- 

30 nally sorting said record numbers on the field in which 
said sort order is reflected, looking up the record num- 
bers within said first sort array, and fetching the respec- 
tive corresponding field values of the two or more value 
lists regarding said two or more fields, storing the field 

35 values thus fetched in a multidimensional array at posi- 
tions coH'espondlng to a multidimensional list containing 
field values consisting of multidimensional arrays of two 
or more field values, storing said record numbers in po- 
sitions corresponding to said record numbers in the 

40 pointer arrays for identifying the multidimensional arrays 
of said multidimensional value list, in one of the infor- 
mation blocks, generating a second pointer array that 
identifies the record numbers of said slave table-format 
data in the order of the field value of the value list, among 

45 said infonnation blocks regarding fields to be presented, 
regarding the information blocks that constitute said 
master table-format data, looking up the pointer value 
of a pointer array for identifying multidimensional value 
lists corresponding to a stipulated record number and/ 

50 or pointer values of other pointer arrays, and obtaining 
a stipulated field value, among said information blocks 
regarding fields to be presented, regarding the informa- 
tion blocks that constitute said slave table-format data, 
looking up the record number corresponding to saidstip- 

55 ulated record number, and identifying the record number 
regarding the slave table-format data within said corre- 
sponding second pointer array, in said information 
blocks that constitute said sub table-format data, looking 



2/26/2009, EAST Version: 2.3.0.3 



EP 1 191 462 A1 10 



9 

up the pointer value of a pointer array for identifying mui- 
tidimensional value lists con-esponding to a record 
number regarding said slave table-format data, and/or 
pointervalues within pointer arrays, and obtaining a stip- 
ulated field value, and thus presenting the field value 5 
thus obtained. 

[0023] By means of this embodiment, there is no need 
to provide the pointer array to the virtual value list, so it 
is possible to reduce the required memory size even fur- 
ther. 10 
[0024] In addition, the object of the present invention 
may also be achieved by a recording medium recorded 
with a program that can implement the aforementioned 
methods, or a table-fonnat data concatenation appara- 
tus or a table-format data presentation apparatus con- is 
sisting of means that implement the steps of the afore- 
mentioned methods. 

BRIEF EXPLANATION OF THE DRAWINGS 

[0025] This and other objects of the present invention 
will be made clear in reference to the appended draw- 
ings and embodiments. Here: 

Fig. 1 Is a block diagram showing the hardware con- 
figuration of a computer system that is able to im- 
plement the retrieval, tabulation and search meth- 
ods according to an embodiment of the present in- 
vention. 

Fig. 2 Is a diagram Illustrating an information block 
used in an embodiment of the present invention. 

Figs. 3A to 3D are diagrams illustrating examples 
of table-format data, and examples of an Infomia- 35 
tion block based on this table-format data. 

Figs. 4Ato 4C are diagrams illustrating another ex- 
amples of table-format data, and examples of an in- 
formation block based on this table-format data. 40 

Fig. 5 is a flowchart showing the method of search- 
ing on a single field. 

Fig. 6 is a flowchart used to describe the process of 45 
creating an information block based on table-format 

data. 

Figs. 7A and 7B are diagrams showing examples of 
original data used for creating an information block, so 

Figs. 8A to 8C are diagrams showing two tables of 
table-format data. 

Figs. 9A to 9F are diagrams showing information 55 
blocks based on the table-format data shown in 
Figs. 8A to SC. 



Fig. 1 0 is a block diagram showing one example of 
the functions executed in the CPU according to one 
embodiment of the present invention. 

Fig. 11 is a flowchart showing the process of sharing 
a value list according to one embodiment of the 
present invention. 

Fig. 1 2 is a diagram showing a portion of the proc- 
ess shown in Fig. 11 in more detail, regarding the 
example shown in Figs. 8A to 8C and Figs. 9A to 9F 

Figs. 13Aand 13B are flowcharts showing the proc- 
ess of creating views according to one embodiment 
of the present invention. 

Fig. 1 4 Is a diagram used to describe views created 
according to Figs. 13A and 13B. 

Fig. 15 is aflowchartshowingthe process of obtain- 
ing a table sorted on the required fields according 
to one embodiment of the present invention. 



Figs. 1 BA and 1 BB are diagrams showing examples 
of views sorted on a specific field, 

Figs. 1 9A and 1 9B are diagrams showing arrays of 
pointers according to Embodiment 2. 

Fig. 20 is a diagram showing an example of an array 
of pointers according to Embodiment 3. 

Figs. 21 A to 21 C are diagrams showing examples 
of table-f omnat data (tables) used In Embodiment 4. 

Fig. 22 Is a flowchart showing the processing ac- 
cording to Embodiment 4. 

Fig. 23 is a diagram used to explain the sharing of 
value lists according to Embodiment 4. 

Fig. 24 is a diagram used to explain the sorting of 
slave tables according to Embodiment 4. 

Fig. 25 is a flowchart showing the process of ex- 
panding an array of pointers to the value list of a 
master table according to Embodiment 4. 

Fig. 26 is a diagram for explaining the expansion of 



Figs. 1 6A and 1 6B are diagrams used to describe 
the process of displaying views related to the "Cus- 
tomer ID," "Customer name" and "Dues" and a view 
sorted based on the "Service ID." 

Fig. 17 is a diagram used to explain the sorting of 
record Nos. according to one embodiment of the 

present invention, 
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an array of pointers to the value list of a master table 
according to Embodiment 4. 

Fig. 27 is a flowchart showing the process of ex- 
panding (generating) an array of pointers to the val- 
ue list of a siave table according to Embodiment 4. 



Fig. 41 is a diagram used to explain the creation of 
tables (views) according to the process of Embod- 
iment 6. 

Fig. 42 is a flowchart showing the processing ac- 
cording to Embodiment 7. 



Fig. 28 is a diagram for explaining the expansion of 
an array of pointers to the value list of a slave table 
according to Embodiment 4. 

Figs. 29Ato 29D are diagrams showing information 
blocks for creating joined tables (views) according 
to Embodiment 4. 

Figs. 30A and SOB are diagrams used to describe 
conversion arrays provided on the master table side 
according to Embodiment 5. 

Fig. 31 is a flowchart showing the process of creat- 
ing conversion arrays provided on the slave record 
side according to Embodiment 5. 

Figs. 32A to 32c are diagrams showing one exam- 
ple of the creation of conversion arrays on the mas- 
ter table side according to Embodiment 5. 

Fig. 33 is a diagram used to describe the sequence 

of obtaining a virtual "Game date" information biock 
based on the conversion array on the siave table 
side obtained by the process according to Embod- 
iment 5. 

Figs. 34A to 34C are diagrams showing examples 
of table-format data (tables) used in a sixth embod- 
iment. 

Fig. 35 is a flowchart showing the processing ac- 
cording to Embodiment 6. 

Fig. 36 is a diagram used to explain the sharing of 
value lists according to Embodiment 6. 

Fig. 37 is adiagram used to explain the virtual value 
lists according to Embodiment 6, and the array of 
pointers to these value lists. 

Fig. 38 is a diagram used to explain the virtual value 
lists according to Embodiment 6, and the array of 
pointers to these value lists. 

Fig. 39 is adiagram used to explain the virtual value 
lists according to Embodiment 6, and the array of 
pointers to these value lists. 

Fig. 40 is a diagram used to explain the virtual value 
lists according to Embodiment 6, and the array of 
pointers to the record number. 



Fig. 43 is a diagram used to explain the secondary 
sort of the master tabie according to Embodiment 7. 

Fig. 44 is a diagram used to expiain the value lists 
having pointer values with are multidimensionai ar- 
rays consisting of concatenated multiple fields ac- 
cording to Embodiment 7, and the process of gen- 
erating pointer arrays. 

Fig. 45 is a diagram showing a new information 
block created according to Embodiment 7 in a mas- 
ter table on which the sort process shown In Fig. 43 
was performed. 

Fig. 46 is a diagram showing a new information 
block created according to Embodiment 7 in a mas- 
ter table on which the sort process shown in Fig. 43 
was performed. 

Fig. 47 is a diagram showing a new information 
block related to a slave table according to Embod- 
iment 7. 

Fig. 48 is a diagram used to explain the process of 
creation of tables (views) according to the process 
of Embodiment 7. 

Figs. 49A and 49B are diagrams used to explain the 
process of obtaining tables (views) sorted on other 
fields In the first embodiment. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

[Schematic Structure] 

[0026] Here foiiows a description of the embodiments 
of the present invention made with reference to the ap- 

45 pended drawings. Fig. 1 is a blocl< diagram showing the 
hardware configuration of a computer system that is 
able to implement the retrieval, tabulation and search 
methods according to an embodiment of the present in- 
vention. As shown In Fig. 1, this computer system 10 

50 has the same configuration as that of an ordinary com- 
puter, consisting of a CPU 12 which controls the entire 
system and its individuai components by executing a 
program, random access memory (RAIVI) 14 which 
stores working data and the like, read only memory 

55 (ROM) 16, hard disk or other fixed storage device 18, 
CD-ROM drive 20 for accessing a CD-ROM 19, inter- 
face (l/F) 22 provided for the CD-ROM drive 20 and ex- 
ternal temiinals connected to an external network (not 
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shown), a keyboard, mouse or other input device 24 and 
a CRT display device 26. The CPU 12, RAIVI 14, ROIVI 
1 6, external storage medium 1 8, interface 22, input de- 
vice 24 and CRT display device 26 are connected to 

each other via a bus 28. 

[0027] According to the embodiment, the program for 
concatenating (joining) table-format data, program for 
creating tables (views) of the stipulated fields from the 
concatenated table-format data, searching program, 
tabulating program and sorting program may be con- 
tained on the CD-ROM 19 and read by the CD-ROM 
drive 20, or stored in advance in ROM 16. In addition, 
once read from the CD-ROM 1 9, the program may also 
be stored in a specific area of the external storage me- 
dium 1 8. Alternately, the aforementioned programs may 
also be supplied from outside via the network (not 
shown), external terminals or interface 22. 
[0028] In addition, in this embodiment, in order to ex- 
ecute searching, tabulating and sorting quickly, as de- 
scribed later, it is necessary to generate an information 
block of a stipulated data format. This information block 
generation program may be similarly contained on 
CD-ROM 19, stored in ROM 16, or stored on the exter- 
nal storage medium 18. Alternately, these programs 
may also naturally be supplied from outside via the net- 
work (not shown). In addition, in this embodiment, the 
data (information blocks) generated by the aforemen- 
tioned infonnation block generating program that gen- 
erates the information blocks are stored in RAM 1 4 or 
in a specific area of the external storage medium 18. 

[Principles of Data Control and Processing] 

[0029] Next, we shall describe the data format prereq- 
uisite to the present invention and the principles of 
searching, tabulating and sorting. In orderto achieve ex- 
tremely highspeed processing the present inventors 
thought of the construction of table-format data that has 
a specific data format and a method of searching, tab- 
ulating and sorting (PCT application No. WOOO/1 01 03). 
In the present invention also, fundamentally, table-for- 
mat data Is constructed based on this application as a 
stipulated set of information blocks and searching, tab- 
ulating and sorting are performed using them. 
[0030] Fig. 2 is a diagram illustrating an information 
block used in an embodiment of the present invention. 
As shown In Fig. 2, an information block 1 00 contains a 
value list 110 and an array of pointers to the value list 
120. The value list 110 is a table containing, for each of 
the fields of table-format data, field values 1 1 1 corre- 
sponding to field value numbers in the order of the field 
value numbers which are assigned (integrally assigned) 
based on the field values belonging to that field. The 
array of pointers to the value list 1 20 is an array contain- 
ing the field value number of a column (namely a field) 
in the table-format data, or namely pointers to the value 
list 1 1 0 in the table-format data record number order. 
[0031] By combining the aforementioned array of 
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pointers to the value list 120 and value list 110, given a 
certain record number, it is possible to getthefield value 
number stored corresponding to that record number 
from the array of pointers to the value list 1 20 for a cer- 

s tain field, and then getthefield value stored correspond- 
ing to that field value number within the value list 110, 
and thus obtain the field value from the record number. 
Accordingly, it is possible to refer to all data (field values) 
using the record number (row) and field (column) In the 

>o same manner as a conventional data table. 

[0032] For example, consider the table-format data 
shown in Fig. 3A. In this example, various field values 
are given to the fields of Customer ID, Customer name 
and Telephone number. In this embodiment, such table- 
's format data is stored as information blocks of the format 
indicated in Figs. 3B through 3D. For example, in Fig. 
SB, pointer array 120-1 is associated with value list 
110-1 which contains the field values indicating the Cus- 
tomer ID. To wit, the pointer value of the pointer array 

20 for the first record (record number "0") is 0, and the cor- 
responding field value of "1 " Indicating the Customer ID 
is obtained. In Fig. 3C, pointer array 1 20-2 is associated 
with value list 110-2 which contains the field values in- 
dicating the Customer name. For example, the pointer 

25 value of the pointer array for the first record (record 
number "0") is 0, and the corresponding field value of 
"Washington" indicating the Customer name is ob- 
tained. In Fig. 3D also, one can see that pointer array 
120-3 is similarly associated with value list 110-3 which 

30 contains the field values indicating the Telephone 
number. In addition, one can also see that the field val- 
ues are applied in sequential order (ascending order in 
this example) In each value list. For example, when as- 
cending order is adopted, for numbers, the field values 

35 within the value list are slored starting with the smallest. 
In addition, the field values are stored in "a/ueo" order 
for the Japanese language and alphabetic order for the 
English and other languages. 

[0033] Moreover, in this embodiment, the value con- 

40 trol table of information block 1 00 contains the value list 
110 along with a category number flag array used for 
searches and tabulation, a start position array that Indi- 
cates the starting address of the memory space to store 
pointers corresponding to the field values, and the count 

45 array. The various flags of the category number flag ar- 
ray and the counts of the count array are each associ- 
ated to a field value. The flag values of the category 
number flag array are normally "0" but are set to "1 " cor- 
responding to field values to be found at the time of 

50 searching and tabulation. In addition, the count corre- 
sponds to the number of records that have field values. 
Note that the start position corresponds to the one found 
by adding the count corresponding to the point value 
smaller than the corresponding pointer value, and need 

55 not necessarily be provided. 

[0034] Fig, 4A is a diagram illustrating another exam- 
ple of table-format data, while Figs. 48 and 4C are dia- 
grams illustrating information blocks regarding "sex" 
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and "age." As shown in Fig. 4B, thie vaiue controi tabie 
210-1 of the information bioci< regarding sex 200-1 con- 
tains the field values corresponding to the various point- 
er values ("Male" and "Female") of pointer array 220 and 
category numbers, start positions and counts corre- 
sponding to the various field values. For example, the 
number of records in which the pointer value is "0" 
(namely, the field value in the value list is "Male") is 
632564, and on the other hand, the number of records 
in which the pointer value is "1 " (namely, the field value 
in the value list is "Female") is 667426. In addition, the 
start positions corresponding to the various field values 
indicate the starting address in the array of pointers to 
records 230-1 (to be described later). One can see that 
the same goes for Fig. 4C. 

[0035] Here follows a description of one example of a 
search using an information block having such a data 
structure and the process of generating the information 
blocl<. Fig. 5 is a flowchart showing the method of 
searching on a single field. This process is implemented 
by the CPU 12 (see Fig. 1) executing a stipulated search 
program. In this example, we shall search for records in 
which the value of the "age" field is 16 or 19. First, 
among the information blocks regarding table-format 
data, the infonnation block regarding "age" 200-2 shown 
in Fig. 4C is specified (Step 501). 
[0036] Next, in the value list 21 0-2 of the information 
block thus specified (hereinafter referred to as the 
"specified information blocl<"), "1 " is set as Ihe category 
number of rows in which the field value matches the 
aforementioned search conditions (1 6 or 1 9) (Step 502). 
In the case of this example, "1" is set as the category 
number of rows corresponding to a field value number 
of "0" or a field value of "3." Next, the start position and 
count corresponding to rows in which the category 
number is set to "1 " are obtained (Step 503). This infor- 
mation is called the pointer fetch information. In the ar- 
ray of pointers to records, based on the pointer fetch 
infonnation obtained in Step 503, record numbers that 
indicate pointers to records that match the search con- 
ditions are obtained (Step 504). In this example, one can 
see that the record pointers corresponding to the field 
value number of "0" are stored in a region of the array 
of pointers to records from the start position of "0," or 
namely the beginning, to a position sufficient to contain 
45898 pointers. On the other hand, the record pointers 
corresponding to the field value number of "3" are stored 
in a region of the array of pointers to records from the 
23831 37**' pointer to a position sufficient to contain 
189653 pointers. Finally, in orderforitto be used in sub- 
sequent processing, an array of fetched record numbers 
is created as a result set and this is saved (Step 505). 
[0037] in addition, tabulation and sorting can also be 
implemented by utilizing the category number, start po- 
sition and count. 

[0038] Here follows a description of the process of 
generating the information blocks used for the afore- 
mentioned search processes and the like. Fig. 6 is a 
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flowchart used to describe the process of creating an 
information block based on table-fomnat data. First, the 
system 10 gets table-format original data and catego- 
rizes this by field (Step 601 ). This original data may be 
s that as shown in Fig. 7A or that as shown in Fig. 7B. 
These original data may be supplied from outside or 
may be stored in the external storage medium 18. A 
processing block 610 consisting of Step 602 through 
Step 604, to be described later, generates an informa- 
'0 tion block regarding a single field. Accordingly, when 
generating information blocks regarding a plurality of 
fields, the processing corresponding to processing 
block 61 0 is executed the same number of times as the 
number of fields. Here follows a description of the gen- 
's eration of the information block regarding "sex" as an 
example. 

[0039] First a region is allocated in RAM 14 for the 
information block regarding the "sex" field (Step 602). 
Next, a value control table is generated in this allocated 

20 region. To be more specific, the value control table is 
initialized. Next, within the original data, all data regard- 
ing "sex" is operated upon from the start to end to find 
how many instances of which field names are present. 
In this example, the field names "Female" and "Male" 

25 were found 367436 and 632564 times, respectively. 
Thus the field values of "Female" and "Male" are set in 
the value list and the appropriate numbers were also set 
in the Count column. Thereafter, the field values are 
sorted accordingto the appropriate standard. At the time 

30 of sorting, the counts are also reordered as the field 
numbers are reordered. Next, the values of the Start po- 
sition column are determined. These are found by taking 
the sum of the Counts in the positions higher than that 
row in the sort. In addition, the value of the Start position 

35 column is assigned to the value of the corresponding 
Category number column. This value is used in the next 
step. After the value control table Is generated in this 
manner, the array of pointers to records is generated. 
The size of the region for this pointer array corresponds 

40 to the overall total of the counts. 

[0040] In this manner, it is possible to create an infor- 
mation block forthe appropriate field. By performing this 
generation of Infonnation blocks in advance, the infor- 
mation blocks thus generated are used to perform the 

45 processes of searching, tabulation and sorting. 

[Embodiment 1] 

[0041] Here follows a description of the process of 
50 combining two tables of table-fonnat data (executing the 
JOIN (join) process), the process of creating a single 
table (view), and the process of searching for, tabulating 
and sorting on the desired fields from the view thus cre- 
ated. 

55 [0042] For example, consider the two tables of table- 
format data shown in Figs. 8A to 8C. In Fig. 8A, each 
customer ID is assigned to a customer name, telephone 
number and SVC-ID (Service ID). On the other hand, in 
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Fig. 8B, dues are assigned to each Service iD. "Wash- 
ington" with a customer ID of "1" is assigned a SVC-ID 
of "D" and upon lool<ing up the "D" service ID in the serv- 
ice table, one sees that his dues are "12,000" yen. Sim- 
ilarly, by looking up the SVC and service ID for each of 
the other customers, it is possible to determine their 
dues. Fig. BCshows atable-formatviewof thecustomer 
ID, customer name and dues. As one can see from Fig. 
8C, in this view, the "SVC-ID" field has dupiicate vaiues 
(in SVC-ID for exampie, the field values "G" and "D" ap- 
pear multiple times), so the invoice amount is displayed 
via the so-called key field "Service ID" which has no du- 
plicate values. This is called the "many:1" type in con- 
sideration of the fact that fields having no duplicate val- 
ues (="1") are derived from fields having duplicate val- 
ues (="many" or "multi"). In addition, in this Specifica- 
tion, the table-format data on the aforementioned 
"many" side is called "main table-format data" and table- 
format data on the "1" side is cailed "sub table-format 
data," 

[0043] Here follows a description of the method of 
joining two tables of table-format data of the "many:1" 
type, in this embodiment, an infomnation block as shown 
in Fig. 9 is generated in advance from the two tables of 
table-format data shown In Fig. 8 by the technique illus- 
trated in Fig. 6. Note that Figs. 9A through 9D are infor- 
mation blocks regarding the customer table shown in 
Fig. 8A, while Figs. 9E and 9F are information blocks 
regarding the service table shown in Fig, 8B. in addition, 
only a list is shown in these figures. 
[0044] Whiie only the SVC-iDs of B, C and D are used 
in the customer table, service IDs of A, B, C and D are 
used in the service table. Accordingly, it is necessary to 
share the value list within the information block for 
"SVC-ID" and the value list within the information biock 
for "Service ID." Fig. 10 is a functional biock diagram for 
the CPU 12 according to this embodiment. Fig. 11 is a 
flowchart showing the process of sharing a value list. As 
shown in Fig. 10, the CPU 12 is provided with a table 
extractor 32 that looks up information blocks and ex- 
tracts value lists to be shared, a value list converter 34 
that shares value lists, a pointer processor 36 that con- 
verts the pointer values of arrays of pointers to value 
lists and also generates other necessary pointer arrays, 
and an information block controller 38 that exchanges 
data with the RAIVI 1 4 or the like. 
[0045] As shown in Fig. 11 , first the information block 
controller 38 gets both information blocks regarding ta- 
ble-fomnat data from RAM 14 (Step 1101). Next, the ta- 
ble extractor 32 looks up value lists in the information 
blocks and extracts the value lists to be shared (Step 
1 1 02). In the exampie shown in Figs. 8A to 8C and Figs. 
9A to9F, the value list of the information block for 
"SVC-iD" regarding the customer table is extracted, and 
the value list of the information block for "Service ID" 
regarding the service table is extracted. 
[0046] Thereafter, the value list converter 34 selects 
those of the two value lists to be shared that require con- 
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version of field values, etc. (Step 1103) and then per- 
forms the insertion of field values in reference to the oth- 
er value list. In the example shown in Figs. BAto 8C and 
Figs. 9A to 9F, the field values in the value list regarding 

s "SVC-ID," which is a field that has dupiicate values, re- 
quire conversion , The value list converter 34 finds those 
fieldvalues of the value list regarding the keyfield "Serv- 
ice ID" that are not included in the value list of "SVC-ID." 
Next, the value list converter 34 inserts the field values 

'0 thus found into the value list regarding "SVC-ID" in ac- 
cordance with the stipulated order (Step 11 04), On the 
other hand, with the insertion of field values into the val- 
ue list, It is necessary to change the pointer array con- 
taining pointer values to the value list. Accordingly, with 

15 the conversion of the value list, the pointer processor36 
generates pointer values for the pointer array corre- 
sponding to the value list in which the field values were 
converted (Step 1105). Fig. 12 is a diagram used to de- 
scribe the process executed in Step 1 1 04 and Step 1 1 05 

20 regarding the example shown in Figs. 8Ato 8C and Figs. 
9A to 9F. In the information block for "SVC-ID" in which 
the insertion of field values into the value list and the 
changing of pointer values in the pointer array must be 
performed, the field value "A" is inserted into the value 

25 list. Because the field values are arranged in ascending 
order in this embodiment, the field value "A" is inserted 
into the first row. Since a new field value is created on 
the first row, the value "1" is added to the pointer values 
in the pointer array. In the aforementioned example, one 

30 field value is inserted at the top, but it need not be said 
that a plurality of field vaiues may be inserted at any 
positions. In this case, the value of each pointer need 
merely be increased by the number of field values in- 
serted in the interval from the beginning to position of 

35 that pointer. 

[0047] After the sharing of value lists is completed in 
this manner, in order to create a view consisting of two 
joined tables of table-fonnat data, or in order to enable 
highspeed search, tabulation and sort processes, ap- 

40 propriate processing of the information block regarding 
the service table is perfonned. The pointer processor 36 
generates from the value lists of other tables (namely, 
tables in which the changing of value lists or pointer ar- 
rays is not performed) a pointer array that indicates 

45 record numbers (array of pointers to record numbers) 
(Step 1 1 06). This array of pointers to record numbers is 
generated within an information block that contains, 
among the fields to be displayed in the joined table 
(view), those that do not have shared lists with the other 

50 table. 

[0048] More specifically, the pointer processor 36 first 
prepares an array of the same size as the array of point- 
ers to the value list, scans the pointer vaiues in the array 
of pointers to the value list from the beginning, and if the 
55 value of the "it^^" pointer is "j" then executes a process 
that stores the value "i" in the "j*" element of the array 
thus prepared. The pointers to record numbers are gen- 
erated in this manner. The infonnation block controller 
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38 takes the information bioci< with the new pointer array 
added and stores it in the appropriate region of RAIV1 14 
(Step 1107). 

[0049] Note that in the aforementioned sharing proc- 
ess, the value lists of the two tables share a common s 
meaning, so naturally it is necessary to save only one 
of the value lists. 

[0050] After sharing the appropriate value lists in this 
manner, or namely unifying the meaning of the value list 
for both tables of table-format data, the "view creation 'o 
process" for creating a view containing only the desired 
fields, search process, tabulation process or sort proc- 
ess may be executed. 

[0051] Here follows a description of the view creation 
process. Figs. 1 3A and 1 SB are flowcharts showing the is 
view creation process. Fig. 14 is a diagram used to de- 
scribe the process of displaying views regarding the 

"Customer ID," "Customer name" and "Dues." 
[0052] Here, Fig. ISA illustrates the process In the 
case of displaying related field values within a value list 20 
based on the pointer array. Fig. 1 SB illustrates the proc- 
ess In the case of displaying related field values in an- 
other value list based on the shared value list. To de- 
scribe the processing related to the display of the "Cus- 
tomer ID" shown in Fig. 14 for example, first the record 25 
number is initialized (Step 1301). Next, in the Infonna- 
tion block for "Customer ID," within the array of pointers 
to the value list, look up the pointer value of "0" on the 
row corresponding to record number "0" (Step 1S02) 
and read the corresponding field value of "1" (Step 30 
1 303). Accordingly, the uppermost field in the customer 
ID becomes "1" (Step 1304). The processing of the 
aforementioned Steps 1302-1304 is repeated for all 
record numbers (see Steps 1305 and 1306). The same 
processing is also performed for the "Customer name" 35 
display. l\^ore specifically, look up the pointer value of 
"5" positioned on the row corresponding to the record 
number "0" and read the corresponding field value of 
"Washington." Thereby, the value at the beginning of the 
table (view) becomes "Washington." 40 
[0053] On the other hand, in the case regarding 
shared value lists, namely, in the case of using the 
"SVC-iD" and "Service ID" pointers orthe like, as shown 
in Fig. 13B, the record number is initialized (Step 1311), 
and the pointer value of "3" to the value list of the row 45 
corresponding to the record number "0" is looked up 
(Step 1312). Next, regarding the shared information 
block (In this case, the information block for "Service 
ID"), in the array of pointers to record numbers gener- 
ated previously (see Step 1106 of Fig. 11), the pointer so 
value positioned at the row indicated by the pointer val- 
ue "3" is looked up (Step 1314). The pointer value 
looked up in Step 1314 is obtained by "reverse lookup" 
so the required field value can be obtained via pointers 
to the value list of another information block positioned ss 
on a row corresponding to this pointer value. 
[0054] In the aforementioned example, based on the 
value of "3" as the pointer to record numbers, in the in- 
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formation block for "Dues," the pointer value of "0" is 
found in the array of pointers to the value list in the row 
corresponding to the record number of "3," so the cor- 
responding field value of "12,000" can be fetched. Ac- 
cordingly, the field on the uppermost side in the table 
becomes "12,000." By repeating the process of the 
aforementioned Steps 1213-1315 (see Steps 1 21 6 and 
1317), all of the fields in the Dues column can be ob- 
tained. In this manner, it is possible to obtain the table 
(invoice amount view) as shown in Fig. 8C. 
[0055] Next, we shall describe the process of obtain- 
ing a table sorted on the required field. Fig. 1 5 is a flow- 
chart showing the content of this process. Specifically, 
Figs. 1 6A and 1 6B are diagrams used to describe the 
process of displaying views related to the "Customer 
ID," "Customer name" and "Dues" and a view sorted 
based on the "Service ID." This process consists of the 
generation of the count array, etc. (Step 1501 through 
Step 1507) and the generation of the sort array (Step 
1508 through Step 1513). First, the record number is 
initialized (Step 1501) and a count array having the 
same number of rows as the number of rows (number 
of fields) in the value list is allocated (Step 1 502). Next, 
a certain record number is looked up in the value list 
pointer array (Step 1503) and the value (count) in the 
count array on the row corresponding to the pointer val- 
ue Is incremented (Step 1504). In Fig. 16A for example, 
"3" is the value of the pointer in the array of pointers to 
the value list corresponding to the record number of "0" 
and accordingly the value (count) in the corresponding 
row (row 4) within the count array is changed from "0" 
to "1 ," Or, "1" is the value of the pointer in the array of 
pointers to the value list corresponding lo the record 
number of "2" and thus the value in the corresponding 
row (row 2) within the count an-ay is changed from "0" 
to "1 ." By performing the process shown in Step 1503 
and Step 1504 for all record numbers In this manner 
(see Step 1 505 and Step 1 506), the count array indicat- 
ed by the symbol 1601 in Fig. 16A Is created. 
[0056] When the count array is complete, based on 
this, a start position array which indicates the position 
in the memory space where the total array and sorted 
record numbers are to be positioned is generated (Step 
1507). This total array is identical to the initial start po- 
sition array and is used in various processes to be de- 
scribed later. Note that in this Specification, the total ar- 
ray or initial start position array is also called the posi- 
tion-indicating array which indicates initial values orthe 
initial position-indicating array. 
[0057] More specifically, the total and start position at 
positions corresponding to the row on which the count 
is positioned within the count array become the count 
and sum of the rows with numbers smaller than the row 
on which that count is positioned (the upper rows in Figs. 
16A and 16B. For example, the total and start position 
on row 1 are both "0" and the total and start position on 
row 2 also become "0" because the count on row 1 is 
"0." On the other hand, because the count on row 1 is 
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"0" and the count on row 2 is "2," the count and start 
position on row 3 become "(0+2)=2." 
[0058] When the count array, totai array and start po- 
sition array are created in this manner, the start position 
array thus created is used to execute the process of ar- s 
ranging the various record numbers at the sorted posi- 
tions. First, the record number is initialized (Step 1508), 
and when the array to hoid the record numbers is aiio- 
cated (Step 1509), a iooi<up of the value iist pointer array 
is performed for a certain record number (Step 1510). io 
Next, in the start position array, the start position of the 
row pointed to by the pointer value obtained in Step 
1510 Is examined, and In the record number array, the 
record number In question Is stored In the region corre- 
sponding to the start position thus obtained (Step 1511). is 
In Fig. 16B for example, In the Information block for 
"SVC-ID," "3" Is the pointer value within the array of 
pointers to the value list corresponding to the record 
number "0" so a iool<up of the corresponding start posi- 
tion (start position on the fourth row). This value is "5" 20 
so the record number "0" is stored at a position In the 
record number array corresponding to "5" (namely, the 
sixth row). 

[0059] When the storage of record numbers is com- 
plete, the start position to be looked up Is incremented 25 
(Step 1 51 2). This Is because It is necessary to increment 
the position within the records at which the record 
number is to be stored when this start position Is looked 
up next. By executing this process for all record num- 
bers required (see Steps 1512, 1513), it Is possible to so 
obtain a sorted record number array (see Fig. 17). 
[0060] When the sorting process is complete, a table 
(view) sorted on the desired field may be obtained based 
on the Customer ID, Customer Name, Dues and other 
display fields corresponding to the record numbers ob- 35 
talned by the process shown in Fig, 12 and the sorted 
record number aray obtained by means of Fig. 15. Fig. 
1 6A Is a diagram showing a table obtained in this man- 
ner (the Invoice Amount View sorted on "Service ID"). 
One can see that even in the case of sorting on another 40 
field (e.g., "Dues") it is similarly possible to obtain a table 
such as that shown in Fig. 18B (Invoice Amount View 
sorted on "Dues"). 

[0061] In this manner, by means of this embodiment, 
with two tables of table-format data, by extracting the 45 
value lists to be shared from within the information 
blocks that make up the individual tables of table-format 
data, and making the meaning of these value lists com- 
mon, It Is possible to Implement the joining of two tables 
of table-format data. so 

[Embodiment 2] 

[0062] Here follows a description of Embodiment 2 of 
the present invention, in Embodiment 1, within the ss 
shared information block, a lookup is first performed on 
the pointer values to the value list of one Information 
block (the "many" side Information block in "many:1") 
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and then a lookup of the pointer values to the record 
number In the other Information block (the "1" side In- 
formation block in "many:1 ") pointed to by this pointer Is 
performed, and moreover, a lookup of the pointer values 
to the value list corresponding to the record number 
pointed to by the pointer value to record numbers. In the 
example shown in Fig. 14 for example, I) the array of 
pointers to the value iist within the information block for 
"SVC-ID," ii) the array of pointers to the value iist within 
the information block for "Service ID," and ill) the array 
of pointers to the value iist within the Information block 
for "Dues," are used and a lookup of the respective 
pointer values is performed sequentially. In contrast. In 
Embodiment 2, an array of pointers to record numbers 
of the other Information block is prepared within one of 
the Infomratlon blocks (the "many" side Information 
block In "many:1"). To wit, among the aforementioned 
steps i) - Hi), a pointer array that Integrates i) and ii) is 
constructed in said one of the information blocks. There- 
by, the record numbers on the "1" side can be identified 
from the "many" side information block. Note that In Em- 
bodiment 2, the processing executed by the information 
processing system 1 0 and Its structure, etc, are identical 
to those of Embodiment 1 except for the points de- 
scribed below. 

[0063] Figs. 1 9A and 1 9B are diagrams used to de- 
scribe the process of shanng value lists. Fig. 19A shows 
a portion of the Information blocks forthe customer table 
and servicetable pertaining to Embodiment 1 , while Fig. 
1 9B shows a portion of the information blocks pertaining 
to Embodiment 2. As is evident from Figs. i9Aand 19B, 
in Embodiment 1 , the pointer processor 36 (see Fig. 1 0) 
generates on the side of the information block for "Serv- 
ice ID" an array of pointers for the lookup of the array of 
pointers to the value list within the information block for 
"Dues" (an array of pointers to record numbers), in con- 
trast, in Embodiment 2, the pointer processor 36 gener- 
ates on the side of the Information block for "SVC-ID" 
an array of pointers to record numbers for the lookup of 
an array of pointers to the value list of the Information 
block for "Dues" which is the information block we ulti- 
mately wish to look up, 

[0064] IVIore specifically, in Embodiment 1 , it Is suffi- 
cient to prepare a virtual pointer array equivalent to the 
array of pointers to record numbers created for the in- 
formation block on the "1" side among the information 
blocks that contain shared value lists (e.g., the informa- 
tion block for "Service ID" in Fig. 19A) and create an 
array of pointers that can directly point to the record 
number on the "1 " side from the Information block on the 
"many" side 

[0065] Note that in the example shown in Fig 19B,the 
pointer values within the array of pointers to record num- 
bers are arranged in ascending order In the information 
block for "Service ID," so the pointer values in the array 
of pointers to the value list matches the pointer values 
In the array of pointers to record numbers in the infor- 
mation block for "SVC-ID," but naturally they need not 
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necessarily match. 
[0066] By means of this embodiment, an array of 
pointers to record numbers is created within the infor- 
mation blocl< on the "many" side of "many:1 " so the size 
of tine pointer array is larger in comparison to that of Em- 
bodiment 1 . However, the number of pointer arrays 
looked up when creating views or executing sorts can 
be reduced and tinus the processing speed can be fur- 
ther increased. 

[Embodiment 3] 

[0067] l-iere follows a description of Embodiment 3 of 
the present invention. In this embodiment, a pointer ar- 
ray is provided within the infonnation block for which the 
field values are to be ultimately displayed (in the exam- 
ples shown in Figs. 9A to 9F, the information block for 
"Dues") (see Fig, 20). To wit, the array of pointers to 
record numbers (see Fig. 1 9B) that was provided on the 
"many" side information block in Embodiment 2 is pro- 
vided on tlie "1 " side information block for the field to be 
displayed in a table (view). 

[0068] By means of this embodiment, the record num- 
bers for the "1 " side table can be identified directly from 
the record numbers for the "many" side table, so the 
processing speed can be further increased. 

[Embodiment 4] 

[0069] Here follows a description of Embodiment 4 of 
the present invention. Embodiments 1 through 3 per- 
tained to a type (the "many:1" type) wherein fields hav- 
ing no duplicate values (="1") are derived from fields 
having duplicate vaiues (="many"), but in Embodiment 
4, the process of sharing value lists is perfomed in a 
"many:many" type. 

[0070] For example, consider two tables of table-for- 
mat data as shown in Figs. 21Ato21C. In Fig. 21 A, the 
member name is associated with the name of the base- 
ball team that the member is a fan of. In Fig. 21 B, the 
basebali team name and game date are associated. 
Here, one can look into Fig. 21 A and find that Mr. "Wil- 
liams" is a fan of "Team A" and also look into Fig. 21 B 
and find that "Team A" has games on the dates "5/10" 
and "5/11 ." In addition, one can see that Mr. "Smith" is 
aiso a fan of "Team A" and these games are on "5/1 0" 
and "5/11," 

[0071] Accordingly, a table that indicates the tickets 
desired by each of the members (the ticket confirmation 
view) is as shown in Fig. 21 C. This view joins the "Fan 
of" and "Basebail team" fields but the "Fan of" field has 
dupiicate values (namely, the field value "Team A" ap- 
pears multiple times), and on the other hand the "Base- 
ball team" field aiso has dupiicate values (namely, the 
field value "Team A" appears multiple times). This is 
calied the "many:many" type in consideration of the fact 
thatfields having duplicatevalues(="many") are derived 
from fields having duplicate values (="many"). 



[0072] In addition, in a"many:many"type, logically the 
two tables (in Figs. 21 A to 21 C, the "Baseball Fan Club 
Membership Table" and the "Game Schedule Table") 
are on equal footing, but here, the table that reflects the 

s default sorting order of the output tabie (view) (in Figs. 
21 A to 21 C, the "Basebail Fan Club Membership Table") 
is called the "mastertable" while the other table is calied 
the "slave tabie." in addition, in this Specification, the 
aforementioned master table may also be calied the 

10 master table-format data and the slave table may be 
called the slave table-format data. In the same manner 
as in Embodiments 1-3, the CPU 12 has the structure 
shown in Fig. 10 in Embodiment 4 aiso, so the CPU 12 
executes the processing shown in Fig. 22, 

15 [0073] In Fig. 22, the value list sharing process (Step 
2201 ) corresponds to the process shown in Fig. 1 1 , the 
process of generating count an-ays for the slave table, 
etc. (Step 2202) roughly corresponds to the first stage 
of the process shown in Fig, 15 (Step 1501 through Step 
1507), and the process of generating the sort array of 
the slave table (Step 2203) roughly corresponds to the 
last stage of the process shown in Fig. 15 (Step 1508 
through Step 1513). 

[0074] In Step 2201 , the value lists to be shared are 
extracted (Step 1102 of Fig. 11), and when the field val- 
ues that require conversion are selected (Step 1103), 
the required field values are inserted into the value list 
(see Step 1104 of Fig. 11 and symbols 2301 and 2302 
of Fig. 23). Next, the pointer vaiues within the array of 
pointers to the value list in the information block contain- 
ing the converted list are updated (see Step 1105 of Fig. 
11 and symbols 2303 and 2304 of Fig. 23). in the exam- 
ple of Fig. 23, the conversion and updating of the vaiue 
list and array of pointers to the vaiue list of the master 
table are perfonned, but conversion and the like are not 
necessarily performed only on the master table, but 
rather conversion and the like may aiso be performed 
on the slave table or on both tables. 
[0075] Next, in Step 2202, the count array (not 
shown), total array (not shown) and start position array 
(see symbol 2402 of Fig. 24) are generated forthe slave 
tabie. In thestatewhen Step 2401 is complete, the value 
of a certain row inthetotai array and the value of a cor- 
responding position in the start position array are equal. 
In theslave table, afterthe count array and start position 
arrays corresponding to theshared value list are created 
in the slave table, the sort array for the slave table is 
generated (Step 2203). In Fig. 24, in the information 
block for "Baseball team," "2" Is the pointer value in the 
array of pointers to the value list corresponding to record 
number "0" so the corresponding start position (row 3 of 
the start position array) is looked up (see Step 1510 of 
Fig, 15) and according to this value of "3" the record 
number "0" is placed at the corresponding position 
(nameiy row 4) of the sort array (record number array) 
(see Step 1511 of Fig. 15). in addition, the value at the 
lookup start position is incremented, changing from "3" 
to "4." 
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[0076] After the various record numbers for the slave 
table are placed in the correct positions in the sort array 
(record number array) (see symbol 2401 of Fig. 24), a 
new array of pointers to the value list of the master table 
is generated. In a "manyimany" type as in this embodi- s 
ment, this can be handled because the field values with- 
in the Information block on the master table appear mul- 
tiple times. 

[0077] More specifically, as shown in Fig. 25, after the 
record number is initialized (Step 2501), for a certain 'o 
record number, an array of pointers to the value list with- 
in the information block that contains shared value lists 
is found and the pointer value at the position (row) cor- 
responding to the record number is looked up (Step 
2502). Next, the total array and start position array ere- is 
ated by sorting the slave table (see Step 2203) are found 
and the difference between the start position and count 
at the position indicated by the pointer value is calculat- 
ed (Step 2503). 

[0078] This difference represents the number of du- 20 
piicate times that a field value in the vaiue list of the in- 
formation biockcontaining the shared vaiue list appears 
for a certain record number in the master tabie. Accord- 
ingly, In the joined table (view), the array of pointers to 
the value list within the Information block for the field 25 
which had been on the master table side is expanded 
based on the difference shown by the aforementioned 
degree of duplication (Step 2504). To wit, in the event 
that the calculated difference is "d" for a certain record 
number, the pointer vaiue corresponding to the record 30 
number Is Increased by "d" in the new array of pointers 
to the vaiue list to be created. 

[0079] In Fig. 26, regarding record number "0" for ex- 
ample, the array of pointers to the value iist within the 
infomiatlon block for "Fan of" which contains a shared 35 
value list is found. In this pointer array "0" is the pointer 
value to the position (row 1 ) corresponding to the record 
number of "0," so among the total array and start posi- 
tion array within the information block for "Baseball 
team" containing a value list to be shared on the side of 40 
the slave table, the count and start position on row 1 are 
looked up and the difference between the start position 
and count (2-0=2) is caiculated. Next, in orderto create 
the joined table (view), a new pointer array is created by 
expanding the array of pointers to the value list of the 45 
information block for "Member name" in the master ta- 
bie. Note that the value list within the information block 
containing the new pointer array (the information block 
for "Ticket/Member name") Is Identical to that contained 
in the information block for "Member name" of the mas- so 
tertabie.This is because the fieid name "Member name" 
itself is common to both . Note that since these value lists 
are identicai, only a single value iist may actually be 
present and this may be shared among the two fields. 
[0080] In this manner, two pointers with a pointer val- 55 
ue of "2" are created. 

[0081] Similarly, regarding record number"1,"2 isthe 
pointer value to the position (row 2) con-esponding to 
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the record number of "1 ," so within the information block 
for "Baseball team," the count and start position on the 
corresponding row (row 3) are extracted and the value 
found by subtracting the fonner from the latter (4-3=1 ) 
is calculated. Accordingly, in the information block for 
"Ticket/Member name," foliowing the pointer created 
previously, a pointer having the value "0" corresponding 
to the information block for "Member name" is created. 
[0082] In addition, "Fan of" in the mastertable is aiso 
a field to be displayed in the tabie (view), so the same 
technique is used to create a new information block 
called "Ticket/Fan of" for the information block for this 
"Fan of field (see Fig. 298). 

[0083] After the arrays of pointers to value lists on the 
master table side are created in this manner, the arrays 
of pointers to value lists on the slave table side are cre- 
ated (Step 2205). Just as field values appear multiple 
times on the master table side, since this process is per- 
formed on the slave tabie side also in order to dispiay 
the corresponding field vaiues. More specifically, as 
shown in Fig. 27, after the record number is initiaiized 
(Step 2701), for a certain record number on the master 
table side, the pointer value at the position (row) corre- 
sponding to the record number within the array of point- 
ers to the value list of the shared Infonnatlon block on 
the mastertable side is looked up (Step 2702). Next, the 
total array and start position array created by sorting the 
slave table (see Step 2203) are found and the difference 
between the start position and count at the position (row) 
indicated by the aforementioned pointer value is calcu- 
lated (Step 2703). Here, in the sorted record number ar- 
ray nameiy the sort array (see symbol 2401 of Fig. 24), 
the number of record numbers starting from what posi- 
tion that are associated with record numbers in the mas- 
ter table can be found from the count and start position, 
respectively. To wit, the aforementioned position match- 
es the position Indicated by the count and the aforemen- 
tioned number matches the difference between the start 
position and count. 

[0084] Accordingly, the record number is fetched ac- 
cording to the total and start position looked up in Step 
2703, and in the array of pointers to the value list within 
the information biock including theflelds to be displayed 
in the joined table (view), the pointer values Indicating 
the various record numbers are fetched and rearranged 
in order as a new pointer array (Step 2703). Thereby, 
among the group of information blocks to be joined, 
those to be derived from the mastertable are complete 
upon their creation. 

[0085] In Fig. 28, regarding record number "0," "0" is 
the pointer value to the corresponding position (row 1) 
within the array of pointers to the value list in the infor- 
mation block for "Fan of," so the total "0" and start po- 
sition "2" on the position corresponding to the aforemen- 
tioned pointer vaiue of "0" (row 1) are fetched. From 
these values, one can see that the "2-0=2" record num- 
bers "1" and "3" from the position corresponding to "0" 
(row 1 ) in the sorted set (sort array) are the record num- 
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bers of the slave table associated to record number "0" 
of the master table. Accordingly, on the slave table side, 
the pointer values of "0" and "1 " are fetched sequentially 
from the positions Indicated by the record numbers "1 " 
and "3" (row 2 and row 4) within the information block s 
for the "Game date" field to be displayed in the table 
(view) . and these are placed as new pointers in the value 
list of the information block for "Ticket/Game date" which 
is an information block for the joined table (view). Note 
that the value list contained in this information block for io 
"Ticket/Game date" is identical to the value list con- 
tained In the information block for "Game date" In the 
slave table. Accordingly, only a single value list may ac- 
tually be present and this may be shared among the two 
fields. 15 
[0086] Similarly, regarding record number "1 ," "2" is 
the pointer value to the corresponding position (row 2) 
within the array of pointers to the value list In the Infor- 
mation block for "Fan of," so the total "3" and start po- 
sition "4" on the corresponding position (row 3) of the 20 
information block for "Baseball team" are fetched. From 
these, one can see that the "3-2=1" record number "0" 
from the position corresponding to the total of "2" (row 
4) In the sorted set (sort array) is the record number of 
the slave table associated to record number "1 " of the 25 
master table. Accordingly, the pointer value of "0" is 
fetched from the position Indicated by the record number 
(row 1 ) in the array of pointers to the value list within the 
information block for "Game date," and this is subse- 
quently placed as a pointer to the value list contained in so 
the information block for "Ticket/Game date" (pointer 
created corresponding to the record number "0" of the 
masler lable). 

[0087] Figs. 29A to 29D are diagrams showing Infor- 
mation blocks for creating joined tables (views) obtained 35 
by the aforementioned process. Figs. 29A and 29B are 
those created by the process shown In Fig. 25 based on 
Infomnatlon blocks on the master table side, while Fig. 
29C Is one created by the process of Fig. 27 based on 
Infomnatlon blocks on the slave table side. The afore- 40 
mentioned process can be used to handle field values 
that appear in duplicate In the various information 
blocks. Accordingly, It Is possible to obtain the field val- 
ues to appear in the table (view) by fetching the field 
values Indicated in the pointer values of the value list In 45 
order from the beginning (row 1). This means that a vir- 
tual array (record number array expanded for a view) is 
created and the field values are obtained based on the 
polntervalueswithlnthearray of pointers corresponding 
to each record number. so 
[0088] For example, regarding the beginning (row 1 ), 
"2" is the pointer value to the corresponding position 
(row 1 ) within the pointer array of the information block 
for "Ticket/IVIember," so it is possible to determine that 
the field value of "Williams" is to be displayed, and "0" ss 
is the corresponding pointer value within the pointer ar- 
ray of the Information block for "Ticket/Fan of," so It is 
possible to determine that the field value of "Team A" is 
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to be displayed. Moreover, "0" is the corresponding 
pointer value within the pointer array of the Information 
block for "Ticket/Game date," so It is possible to deter- 
mine that the field value of "5/1 0" Is to be displayed. 
[0089] As in the aforementioned detailed description, 
in this embodiment, when joining two tables, the table 
that reflects the default sorting order of the output table 
(view) Is defined to be the "master table" while the other 
table is defined to be the "slave table." In addition, after 
sharing the value lists in the information blocks of both 
tables, the record numbers of the slave table side are 
sorted based on the Information blocks that contain 
shared value lists on the slave table side. To wit, the sort 
is perfonned on the linked fields of the slave table. Next, 
regarding both the master table and slave table, a point- 
er array that takes "manyimany" duplication Into ac- 
count Is created by knowing the degree of duplication 
based on the count and final start position of each field 
value obtained by means of the aforementioned sorting. 
Thereafter, by fetching the corresponding field values 
based on a conversion array (virtual record number) 
which takes duplication into account, the appropriate 
view can be obtained. 

[0090] If Information blocks for creating a table (view) 
(e.g., the Infonnatlon blocks for "Ticket/Member," "Tick- 
et/Fan of and "TIckel/Game date" in Figs. 29A to 29D) 
are created in this manner, by providing in each infor- 
mation block the category number array count array 
and start position array described with reference to Figs. 
48, 40, etc., it is clearthat searching, tabulation or sort- 
ing can be performed easily using a single or multiple 
fields within the value list. In this case, while the "record 
number" had been used with Ihose described regarding 
Figs. 4A, 4B, etc., in this embodiment. It Is sufficient to 
use the "conversion array (virtual record 
number)" instead. 

[Embodiment 5] 

[0091 ] Here follows a description of Embodiment 5 of 
the present invention. Embodiment 5 also Implements 
a join of the "many:many" type, but the required memory 
size Is reduced on the side of the master table and/or 
slave table. 

[0092] First, we shall describe thetechnique of reduc- 
ing the memory size on the master table side. Referring 
to Step 2504 of Fig. 25 and Fig. 6, In the slave table, the 
number of times duplicate record numbers of the master 
table appear in the field values In the information block 
containing shared value lists is calculated, and from this, 
the expanded arrays of pointers to value lists are gen- 
erated on the master table side within the vahous infor- 
mation blocks forf ields to be presented In tables (views) . 
However, since the pointers are expanded according to 
the degree of duplication on the slave table side, this 
degree of duplication is common among the various 
record numbers within the master table. For example, 
as shown In Figs. 29A and 29B, if we look at the pointer 
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values within the array of pointers to the vaiueiistswitliin 
both information blocl<s, the pointervalues on row 1 and 
row 2 are common. In the same manner, row 4 and row 
5 are also common. These have the same degree of 
commonality as the degree of duplication on the slave 
table side, and accordingly on the master table side, by 
providing one array that takes the aforementioned de- 
gree of dupiication into account, there is no need to pro- 
vide an array of pointers to the vaiue lists within each 
information block. 

[0093] Figs. 30A and 30B are diagrams used to de- 
scribe conversion arrays (virtual record numbers) pro- 
vided on the master table side. As Is clear from Figs. 
30A and SOB, if such a conversion array is created, it is 
possible to obtain the same view fields as in Figs. 29A 
to 29D for the master table side. Such a conversion ar- 
ray can be generated by making slight changes to the 
process of Step 2504 of Fig. 25. To wit, by obtaining 
pointervalues within the pointer array corresponding to 
the record numbers of the master table, the total array 
and start position array of the sorted information block 
on the slave table side can be achieved. Here, by cal- 
culating the difference between the start position and 
total con-esponding to the aforementioned record num- 
bers, the degree of duplication of record numbers can 
be obtained. Thus it is possible to obtain a new conver- 
sion array by repeating the record number the same 
number of times as the degree of duplication. 
[0094] In this embodiment, one can see that there is 
no need to actuaily create the virtuai information biock 
(see symbols 3001 and 3002 of Figs. 30A and 30B). To 
wit, by creating only the conversion array which is a vir- 
tual record il is possibie lo perform a lookup on the array 
of pointers to the value iists of the information blocks on 
the master table side and obtain the array of pointers to 
the virtual value lists of the information block each time 
a table (view) is created. Accordingly, It Is possible to 
create a conversion array on the master table side and 
merely save this to create a joined table (view). 
[0095] Next, we shall describe the techniq ue of reduc- 
ing the memory size of the siave table. On the slave la- 
bie side also, it is possible to reduce the memory size 
to be ailocated by creating conversion arrays common 
to all fields. Fig. 31 is a flowchart showing the process 
of creating conversion arrays on the siave record side. 
The process of Step 3101 through Step 3103 is similar 
to the process of Step 2701 through step 2703 of Fig. 
27. More specif ically, for a certain record number on the 
master table side, the pointervalue at the position (row) 
corresponding to the record number within the array of 
pointers to the vaiue list of the shared information block 
on the master table side is iooked up (Step 31 02). Next, 
the total array and start position array corresponding to 
this pointer value are identified and by calculating the 
difference between the start position and totai, the range 
in which the corresponding record numbers are stored 
within the set of sorted record numbers (sort array) is 
identified (Step 3103). Thereafter the identified record 



numbers are sequentially stored in the conversion array. 
[0096] Figs. 32A to 32C are diagrams showing exam- 
ples of the creation of conversion arrays on the master 
table side. Fig. 32A shows the lookup of the pointer val- 

s ue"0" corresponding to the shared information biock for 
"Fan of," corresponding to record number "0" of the main 
tabie. The difference between the start position and the 
total is "2" at the position (row 1) corresponding to the 
information block for "Basebail team" which is sorted on 

*o the siave block side, so in the sorted set of record num- 
bers (sort array), one can see that the two record num- 
bers "1" and "3" at the beginning are associated with 
record number "0" in the aforementioned main table. Ac- 
cordingly, the values "1" and "3" from the beginning are 

15 stored in the conversion array. Similarly, In Fig. 328, 
based on the pointer value "2" of the information block 
for "Fan of" looked up corresponding to record number 
"1" of the master table, the start position "4" and totai 
"3" at the corresponding position (row 3) of the informa- 

20 tion block for "Baseball team" are determined. The dif- 
ference between them is "1"so in the sort array one can 
see that the "1 " record number "0" from the position (row 
4) indicated by the total "3" Is the record number corre- 
sponding to record number "1" in the master table. Ac- 

25 cordlngly, In the conversion array of the aforementioned 
Fig. 32A, the record number "0" is stored in the region 
contiguous to the region in which storage was per- 
formed regarding master record number "0," By repeat- 
ing this process, a common conversion array can be ob- 

30 tained in the slave table. 

[0097] Fig, 33 is a diagram used to describe the se- 
quence of obtaining a virtual information biock for 
"Game date" based on the conversion array on the slave 
table side obtained by the aforementioned process, As 

35 shown in Fig. 33, by obtaining pointer values within the 
array of pointers to the value list that correspond to the 
values within the conversion array, it is possible to cre- 
ate a virtual infonnation block that can be used as a 
joined table (view). In the same manner as in the de- 

40 scription of the master table, this virtual information 
block may be created each time a table (view) is created. 
To wit, by creating only the conversion array, it is possi- 
bie to generate the virtual information block as desired 
according to the table (view) to be created. The infor- 
ms mation block for "Game date" uitimateiy created (that 
enclosed by dashed lines in Fig. 33) can be created im- 
mediately as long as the conversion array and the orig- 
inal information block are present, so there is no need 
to create and save it. 

50 [0098] Notethat it is also possibleto create only either 
the conversion array on the main tabie side or the con- 
version array on the siave table side. For example, in 
the case that the memory size becomes large regarding 
only one of the tables, then it is sufficient to create the 

55 conversion array only for the other table. Naturally, it 
need not be said that the conversion array may also be 
created for both tables. 

[0099] In addition, this embodiment may also be used 
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for searching and sorting by the same techniques as in 
Embodiment 4. 

[0100] By means of this embodiment, in the "many: 
many" type, by saving one conversion array each in the 
master table and/or slave table, it is possible to obtain 
a joined table (view) without creating a new information 
block. Accordingly the required memory size may be re- 
duced. 

[Embodiment 6] 

[0101] Here follows a description of Embodiment 6 of 
the present invention. In Embodiments 4 and 5, the val- 
ue lists of a single field (information block) within the 
master table and slave table are shared, but in Embod- 
iment 6, a join of a plurality of fields Is achieved. 
[0102] For example, consider two tables (the Person- 
al Name Table and the Age Table) as shown in Figs.34A 
and34B. First, regarding the Personal NameTable, one 
can find the "Surname" field and the "Given name" field. 
On the other hand, regarding the Age Table, one can 
find the "Age/Surname" field, the "Age/Given name" and 
the "Age field." Accordingly, in order to create a table 
(view) called the Personal name/Age view which in- 
cludes the personal name and age. It Is necessary to 
join "Surname" and "Age/Surname" and also join "Given 
name" and "Age/Given name" (see Fig. 34C). Note that 
in the aforementioned example, the Personal NameTa- 
ble is the one that maintains the order of fields (the mas- 
ter table). 

[0103] Here follows a description of the technique of 
creating a table (view) in which multiple fields are joined 
as described above. Fig. 35 is a flowchart showing the 
processing according to Embodiment 6. As shown in 
Fig. 35, the sharing process is first executed for all of 
the value lists to be shared (Step 3501). Each sharing 
process corresponds to the process shown in Fig. 11. 
In the example shown in Figs.34Ato 340, the value list 
in the information block for "Surname" in the Personal 
Name Table and the value list within the information 
block for "Age/Surname" in the Age Table are shared 
and also, the value list in the information blockfor "Given 
name" in the Personal Name Table and the value list 
within the information blockfor "Age/Given name" in the 
Age Table are shared (see Fig. 36). 
[0104] Next, regarding the master table, a pointer ar- 
ray for a virtual value list combining the fields required 
when obtaining a joined table (view) is created (Step 
3502). For example. In the case that there are two tables 
to be shared and the value list of one contains "p" field 
values while the value list of the other contains "q" field 
values, a combination of these could conceivably be a 
virtual value list that has "pxq" field values. On the other 
hand, the arrays of pointers to value lists actually creat- 
ed contains the same number of pointer values as the 
number of record numbers in the master table. 
[0105] More specifically, the "1'^" pointer value Pm| 
(0<i<p-1 , where p: number of field values in one of the 



32 

value lists) is calculated as follows. Taking Pm^ to be 
the "i*^" pointer value within the array of pointers to the 
value list of one of the information blocks for the fields 
to be joined, and Prngito be the "1*" pointer value within 
s the array of pointers to the value list of the other infor- 
mation block, this is obtained by Equation (1). 

Pointer value Pm| = Pm^i*q+Pm2i (1) 

10 

(q: number of field values in the other value list) 
[0106] In addition, regarding the slave table, a pointer 
array for a virtual value list combining the fields required 
when obtaining a joined table (view) is created (Step 
15 3503). This pointer array contains the same number of 
pointer values as the number of record numbers of the 
slave table. 

[0107] The "j*" pointer value Psj (0<j<p-1 , where p: 
number of field values in one of the value lists) is also 
calculated in the same manner as the pointer value for 
the aforementioned master table. To wit, taking Ps^j to 
be the "j"^" pointer value within the array of pointers to 
the value list of one of the information blocks for the 
fields to be joined, and Psgj to be the "j'^i" pointer value 
^5 within the array of pointers to the value list of the other 
information block, this is obtained by Equation (2). 

Pointer value Psj = Ps.|j*q+Ps2j (2) 

30 

(q: number of field values in the other value list) 
[0108] Note that if there are three fields to be joined, 
the " f*^" pointer value Pm| (0<i<p-1 , where p: number of 
field values In one of the value lists) may be found ac- 
cording to Equation (3). 

Pointer value Pm| = Pm.||*q+Pm2|*r+Pm3| (3) 

[0109] Note that here, Pm^ is the "i*" pointer value 
within the array of pointers to the value list of the first 
Information block, Prngj Is the "I*" pointer value within 
the array of pointers to the value list of the second infor- 
mation block, and Pm^^ is the "1*^" pointer value within 

'^^ the array of pointers to the value list of the third informa- 
tion block. In addition, q is the number of field values in 
the second value list and r is the number of field values 
in the third value list. It need not be said that the pointer 
values can be found by the same technique even in the 

^° case of four or more fields. 

[0110] Fig. 37 is a diagram used to explain the virtual 
value lists according to Embodiment 6, and the array of 
pointers to these value lists. In the "Personal NameTa- 
ble" which is the mastertable, regarding the information 
block for "Surname," "1 " is the pointer value correspond- 
ing to record number "0" (namely row 1 ) within the array 
of pointers to the value list. On the other hand, regarding 
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the information bioci<for "Given name," "0" is the pointer 
vaiue of row 1 within the array of pointers to the vaiue 
iist. Accordingiy, in the array of pointers to the virtuai 
value list, 1*q (here, 4) +0 = 4 is the pointer vaiue cor- 
responding to record number "0" (namely row 1). In ad- 
dition, regarding record number "1," in the array of point- 
ers to the virtual value list the corresponding pointer val- 
ue becomes 0'4+3 = 3. 

[0111] Here follows a description of the meaning of 
the pointer vaiues in the aforementioned array of point- 
ers to the virtual vaiue list. In the aforementioned exam- 
ple, in the "Personal Name Table," the number of pointer 
vaiues p regarding the information block for "Surname" 
is 3, and the number of pointers q regarding the infor- 
mation blocl( for "Given name" is 4. 
[0112] Regarding record number "0," the pointer vai- 
ue in the array of pointers to the virtuai vaiue iist Is "4." 
Since this vaiue is "4/q = 4/4=1 ," upon iool<ing this up 
In the vaiue list of the information block for "Surname," 
one can see that the surname is "Smith." In addition, 
since "4mod(q) = 4mod4 = 0," upon looking this up in 
the vaiue list of the information block for "Given name, 
one can see that the given name is "John." In addition, 
regarding record numbers "1" and "2," the pointer vai- 
ues in the array of pointers to the virtuai vaiue iist 
are "3" and "5." Since these values are "3/q = 3/4 = 
0" and "5/q = 5/4 = 1" respectively, upon looking these 
up in the value list of the information block 
for "Surname," one can see that the surnames 
are "Carter" and "Smith." In addition, since "3mod(q) = 
3mod4 = 3" and "5mod(q) - Smod4 = 1 ," respectively, 
upon looking these up in the value list of the information 
biock for "Given name, one can see that the given 
names are "Tom" and "Ken" (see Fig. 38). 
[0113] Also regarding the "Age Table" which Is the 
slave table, the pointer vaiues within the array of point- 
ers to the virtual vaiue iist can be obtained by the same 
technique. The meaning of the pointer values within the 
pointer array thus obtained is also the same as that of 
the master table (see Fig. 39). 
[0114] By means of the process of Step 3502 and 
Step 3503, multiple fields can be considered in the same 
manner as single fields. Accordingly, in the information 
biocks of the slave tabie, the array of pointers to the vir- 
tual value list can be used to generate the pointer values 
ofthearray of pointers to record numbers and these are 
stored in the appropriate positions (Step 3504). This 
technique is the same as that used in Step 11 05 of Fig. 
1 1 . To explain this again, in the virtuai infonnation block 
of the slave table, an array of the same size as that of 
the virtual vaiue list is prepared. Next, a process is ex- 
ecuted whereby the pointer values of the array of point- 
ers to the value list are scanned from the beginning and 
when the "i"^" pointer value is "j," the vaiue "i" is stored 
as the "j*" element in the array thus prepared. 
[0115] In Fig. 40, regarding the "Age Table" which is 
the slave table, a iookup is perfomied on the various 
pointer vaiues contained in the array of pointers to the 



vaiue iist of the virtual information block for "Age/Dues 
+ Age/Given name" which contains a virtual value list 
obtained by sharing. For example, "3" is the pointer val- 
ue corresponding to record number "0" so the record 

s number "0" is stored in the corresponding position (row 
4) in the array of pointers to record numbers. 
[0116] Once the array of pointers to record numbers 
is created in this manner the joined table (view) is ob- 
tained (Step 3505). Morespecificaliy, the record number 

10 in the main table specifies the pointer value within the 
array of pointers to the value list from which that field 
vaiue is to be fetched in the information biockof the main 
table. In addition, by looking up the pointer value within 
the array of pointers to the value list in the information 

15 block containing the virtual value list, based on this 
pointer vaiue, the pointer value to record numbers ob- 
tained in Step 3504 is Identified. Since the record 
number indicated by this pointer value is one of the slave 
tabie, in the information block containing the value list 

20 containing the vaiue to be displayed, the pointer value 
of the corresponding position is found and the field value 
within the value list is identified thereby 
[0117] In Fig. 41, the record number of the master ta- 
ble (e.g., "0") is used to obtain the field values (e.g., 

25 "Smith" and "John") from the value lists within the infor- 
mation block for "Surname" and the infonnation block 
for "Given name" in the main table. On the other hand, 
the aforementioned record number is also used to ob- 
tain the corresponding pointer value (e.g., "4") in the ar- 

30 ray of pointers to the value list of the information block 
for "Surname + Given name" containing the virtuai vaiue 
list, and thereby the record number of the slave table (e. 
g., "1") is found. Accordingly, it is possibie to fetch the 
corresponding field value (e.g., "22") from the vaiue list 

35 of the information block for "Age" which has the fields to 
be displayed within the slave table. 
[0118] By means of this embodiment, in order to han- 
dle a plurality of fields to be joined as a single field, an 
information block is created in the state in which multiple 

40 fields are concatenated and the required record num- 
bers and pointer values are identified using virtual point- 
er arrays corresponding to field values obtained with this 
information biock. In addition, there Is no need for the 
aforementioned virtual value iist containing field values 

45 to be actually created, but rather oniy the pointer array 
for specifying field values within this value list is created. 
For example, in the case that the field values of the two 
fields are "p" and "q" respectively, it is sufficient to create 
an array of pointers to record numbers of a size "pxq." 

50 Accordingly, it is possible to achieve the joining of a plu- 
rality of fields without creating a value list of an enor- 
mous size containing the actually concatenated field 
values. 

55 [Embodiment 7] 

[0119] Here follows a description of Embodiment 7 of 
the present invention. In Embodiment 6, an information 
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block is created in tiie state in which muitiple fieids are 
concatenated, and arrays of pointers to record numbers 
are created regarding this information bioci<. However, 
assuming that the fieid vaiues of the aforementioned two 
fields are "p" and "q," in the case that each of these is s 
extremely large (e.g., the case in which they are 
1 00,000), even just the array of pointers to record num- 
bers becomes extremely large. To solve this problem, 
in Embodiment 7, the array of pointers to the virtual val- 
ue list is not created, but rather a value list with the mul- *o 
tiple fields encoded in a multidimensional (e.g., two-di- 
mensional) manner is created, thereby preventing the 
pointer an'ay from becoming huge. These field values 
in the value list with the aforementioned multiple fields 
encoded may be called a multidimensional array in cer- '5 
tain cases in this Specification. 
[0120] Fig. 42 is a flowchart showing the processing 
according to Embodiment 7. In this processing also, in 
the same manner as in Fig, 35, first the sharing process 
is executed (Step 4201). Next, for each of the multiple 20 
fields to be joined, the record numbers are sorted (Step 
4202). The array that contains record numbers thus 
sorted (the sort array or sorted record number list) is 
thus created. 

[0121] In the case that there are two fields to be 25 
joined, the sort process is executed twice. For example, 
as shown in Fig. 43, in the case of joining the two fields 
of "Given name" and "Surname," after sharing, the 
record numbers are sorted according to the order of the 
value list within the information block for "Given name" so 
and then sorted according to the order of the value list 
within the information block for Surname, 
[0122] Next, by performing a lookup of the record 
number in the sort array, a value list with multiple fields 
concatenated and an array of pointers to the value list 35 
are generated (Step 4203). More specifically, as shown 
In Fig. 44, after the numbers of the sort array are initial- 
ized (Step 4401), regarding the array of pointers to the 
value lists within the infonnation blocks corresponding 
to one of the multiple fields, the pointer value stored at 40 
the position indicated by the record number as stored in 
the sort array is identified (Step 4402), When the proc- 
ess of Step 4402 is performed for all of the aforemen- 
tioned multiple fields (see Steps 4403 and 4404), a plu- 
railty of pointer values are placed in the new value list 45 
at positions corresponding to the number in the sort ar- 
ray, in the appropriate order (Step 4405). The plurality 
of pointer values placed in this manner (pointer values 
which are the multidimensional array) become the field 
values within the value list. so 
[0123] IVIoreover, the pointer values corresponding to 
the pointer array for specifying the field values of the 
aforementioned new value list are generated (Step 
4406). To wit, values indicating the position at which the 
field value is stored are stored at the positions corre- 55 
spending to the record number. Thereby, the record 
number can be used to fetch the corresponding pointer 
value within the array of pointers to the value list and to 



fetch the field value indicated by the pointer value in the 
value list in which the pointer value of the multidimen- 
sional array is stored as the field value. 
[01 24] The process of the aforementioned Step 4402 
through Step 4407 is executed for all numbers in the 
sort array (see Steps 4407 and 4408), and processing 
then is complete, 

[0125] Fig, 45 and Fig. 46 are diagrams showing an 
example of the creation of the "Surname + Given name" 
information block after the sorting process shown in Fig. 
43. As shown in Fig. 45, "1 " is the record number stored 
at the beginning (first position) of the sort array (sorted 
record number list), so the pointer vaiues at the corre- 
sponding position (row 2) in the arrays of pointers to the 
value lists of the various information blocks are fetched, 
and the two-dimensional array "0 3" is stored at the be- 
ginning position in the field list of the new information 
block for "Surname + Given name" in the order deter- 
mined by these pointer values "0" and "3." In addition, 
the position at which the vaiue list in question is stored 
is placed at the position indicated by the record number 
in the pointer array, as a pointer value to the value list. 
For the other record numbers stored in the sort array 
also, the field value which is a two-dimensional array 
and the pointer value in the array of pointers to the value 
list are stored by the same procedure. 
[01 26] Regarding the slave table also, the same proc- 
ess as in Step 4202 and Step 4203 is executed (Steps 
4204 and 4205). Regarding the aforementioned exam- 
ple, the information block for "Age/Surname -1- Age/Giv- 
en name" of the "Age Table" Is generated and the re- 
quired arrays of pointers to the value lists and value list 
that havefield vaiues of two-dimensional arrays are cre- 
ated (see Fig. 47). 

[0127] When value lists that represent multiple fields 
as the field values of a two-dimensional array are ob- 
tained in the master table and slave table in this manner, 
the infonnation blocks containing these value lists and 
the other infonnation blocks regarding the fields to be 
displayed in the table (view) are used to execute the 
same process as in Fig. 11 , To wit, the value lists which 
represent multiple fields as the field values of a two-di- 
mensionai array are shared (see Step 1101 through 
Step 1105). Next, in order to identify the field values of 
the value list within the aforementioned other informa- 
tion blocks, an array of pointers to record numbers is 
generated (Step 1106). Once the updating and genera- 
tion of the appropriate pointer arrays and value lists is 
performed in this manner, the process shown in Fig. 12 
is executed and the desired table (view) is created by 
fetching field values. 

[0128] Fig, 48 is a diagram used to explain the proc- 
ess of creation of tables (views) according to the proc- 
ess shown in Fig. 12 in Embodiment 7. For example, 
regarding the record number "0," in the information 
block that contains a value list in which multiple fieids 
are represented as field values of a two-dimensionai ar- 
ray (the infonnation block for "Surname" + "Given 
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name"), "0 3" is the pointer value within the array of 
pointers to the corresponding value list. Among these 
values, the former (namely "0") has the meaning of the 
field value of "Smith" while the latter (namely "3") has 
the meaning of the field value of "John." On the other s 
hand, with respecttothe record number of "0," "1" is the 
corresponding value in the array of pointers to record 
numbers of other tables. Accordingly in the information 
biocl<for "Age," the pointer value "0" is found at the cor- 
responding position in the array of pointers to the value 'o 
list within the information block for "Age." Accordingly, 
the field value of "22" at the position pointed to by the 
pointer value Is displayed on the beginning line. It need 
notbesaldthatthefield values are obtained by the same 
procedure for the other record numbers. is 
[0129] By means of this embodiment, it is possible to 
reduce the memory size required while also achieving 
the joining of a plurality of fields. 

[Discussion of Processing Speed] 2d 

[01 30] Here follows a brief discussion of a comparison 
of the process of using the techniques described in the 
embodiment of the present invention to join table-format 
data and create a table (view) containing specific fields 25 
within the joined table-format data, and the process of 
using the conventional method to create the same type 
of table (view). 

[0131] Regarding this embodiment of the present in- 
vention, we operated a PentiumPro® processor at 200 30 
MHz and created a set of information blocl<s constituting 
the table-format data in RAIVI. The table-format data 
used consisted of a user lable (1 0000 records) contain- 
ing a user ID (0-9999: field 1 ) and the name of a favorite 
basebali team (12 teams: field 2), and a game table 35 
(120x12=1440 records) containing a game number 
(0-119: field 1), baseball team name (12 teams: field 2), 
and the scores in each game (0-1 9 points), and for each 
user, we created a list of the scores for the teams of each 
user's favorite baseball team. In this case, the total 40 
number of records becomes 10000 (users) x 120 
(games) = 1 ,200,000 records. Creating the lists for the 
aforementioned records using the method of conserving 
memory for both the master table and slave table re- 
quired an average of 0.1 95 seconds. 45 
[0132] In contrast, when the conventional techniques 
were followed on a machine using the commercial da- 
tabase software InterBase® 4.2 and Paradox® 7 as the 
client (with a PentiumPro® processor perfomning the 
aforementioned process under identical conditions), so 
joining the aforementioned table-format data and creat- 
ing a view required 51 0 seconds. Accordingly, by means 
of the present invention, one can see that the joining of 
table-format data and creation of a table (view) was 
achieved at roughly 3000 times the speed of the con- 55 
ventional process. 

[0133] The present invention is in no way limited to 
the aforementioned embodiments, but rather various 
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modifications are possible within the scope of the inven- 
tion, and naturally these are included within the scope 
of the present invention. 

[0134] For example, in the aforementioned Embodi- 
ment 1 , here follows a description of the case of display- 
ing a tabie (view) sorted on a field other than the key 
field, in the case of displaying a table (view) sorted on 
the key field as shown in Fig. 1 8A, regarding the infor- 
mation biock serving as the key field (the information 
block for "Service ID" in the aforementioned example), 
the number of records (count array) in the main table- 
format data is calculated for each field value in the value 
list, and they are replaced In the state of the record num- 
bers of the main table-format data being sorted based 
thereupon (see Fig. 17), but a certain amount of extra 
procedure is added in order to sort on other fields. 
[0135] In the technique according to Embodiment 1 , 
as shown in Fig. 49A, the information block regarding 
the key fieid (in this case, the information blockfor "Serv- 
ice ID") serves as the intermediary for the creation of 
the count arrays, total arrays and the like of other infor- 
mation blocks (in this case, the information block for 
"Dues"). To wit, the infonnation block containing the 
shared value list serves as the intennediary for gener- 
ating an array of record numbers (parent record num- 
bers) regarding the sorted main table-format data (see 
Fig. 49B). 

[0136] In addition, in the previous embodiments, the 
identification of the information blocks whose value lists 
are to be shared, the calcuiation of the count arrays and/ 
orstart position arrays, and the generation of conversion 
arrays had been performed for each join and table (view) 
creation, but rather it is also possible to perform in ad- 
vance the joining of those thought to be necessary or 
the generation of the required arrays. Moreover, the 
construction of information blocks of the stipulated for- 
mat based on table-format data may be performed In 
advance at the time of receipt of the table-fonnat data, 
or it may be performed in response to the command to 
create the table (view). 

[0137] Moreover, the aforementioned Embodiments 6 
and 7 describe the technique of joining two fields in a 
plurality of tables of table-format data and presenting 
field values related to a stipuiated field, but it need not 
be said that it is also possibie to join three or more fields. 
For example, regarding the aforementioned Embodi- 
ment 6, it is sufficient to create an array of pointers to a 
virtual value list containing (pxqxr) pointer values as 
described above and determine the correspondence to 
this virtual value list. Alternately, regarding Embodiment 
7, a value list may be provided as a set of multidimen- 
sional arrays each consisting of three or more values. 
[0138] Moreover, in the aforementioned embodi- 
ments, the process of joining a pluraiity of tabies of ta- 
ble-format data and performing various operations on 
the joined table-format data is implemented by loading 
a stipulated program into a typical computer system 1 0 
and executing this program, but the present invention is 
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in no way limited to thiis, but rather it need not be said 
that it may aiso be impiemented by connecting a board 
computer speciaiized for database processing to a per- 
sonal computer or other ordinary computer system and 
having the aforementioned processing be perfomned by 
said board computer. Accordingly, in this Specification, 
a means does not necessarily referto a physical means, 
but rather It also Includes the case In which the functions 
of the various means are Implemented in software. 
Moreover the functions of one means may be imple- 
mented In two or more physical means or the functions 
of two or more means may be Implemented by one phys- 
ical means. 

[0139] As described above, by means of the present 
invention, it is possible to provide a structure for table- 
format data that permits a plurality of tables of table-for- 
mat data to be joined as desired and that has a small 
data size, aiong with a concatenation method and meth- 
od of presenting the concatenated table-fonnat data. 

FIELD OF THE INVENTION 



said identified information bloclcs, and setting 
both value lists to the same values, 

at the time of setting said value lists to the same 
s values, adding pointer values to associated 

pointer arrays in the infonnation bloclcto which 
that field value is added, and 

by malting the value lists contained In the Infor- 
10 mation blocks for specific fields In said plurality 

of tables of table-fonnat data equivalent, con- 
catenating the table-format data. 

2. The data concatenation method according to claim 
15 1, characterized in that, regarding said informa- 
tion blocl<s containing value lists that were made 
equivalent, only a single one of the value lists is ac- 
tually saved. 

20 3. A method of presenting concatenated table-format 
data characterized in comprising the steps of: 



[01 40] The present invention is usable in systems that 
handle large amounts of data, for example, databases 
and data warehouses. IVIore specifically, it Is usable in 
large-scale scientific and technical calculation, control 
systems for plants and power supply and the lil^e, and 
to order management and the management of mission- 
critical clerical woric such as securities trading. 



Claims 

1 . A method of concatenating a plurality of tables of 
table-format data where each table is represented 
by an array of records containing a field and the field 
values contained therein, wherein 

said method is characterized in comprising 
the steps of: 

constructing each table of table-format data in 
a manner such that each table Is divided into 
one or more infonnation blocks consisting of: a 
value list in which the field values are stored in 
the order of afield vaiue number corresponding 
to the fieid value beionging to a specified field, 
and a pointer array in which pointer values for 
pointing to said field value numbers are stored 
in a unique record order, 

finding equivalent fields among a plurality of ta- 
bles of table-format data, 

identifying the Information blocks for said 
equivalent fields, 

In each of said plurality of tables of table-format 
data, comparing the value lists contained in 



preparing a plurality of tables of table-format 
data in which the value lists contained in infor- 
ms mation blocks for specific fields were made 
equivalent by means of the concatenation 
method recited In claim 1 or 2, 

regarding said plurality of tables of table-format 
30 data, among said information blocks forspeclfic 

fields, Identifying information blocks related to 
key fields in which the pointer values of the 
pointer array are not duplicated, and determin- 
ing the table-fonnat data containing said infor- 
35 mation blocks to be sub table-format data, 

in one of the infonnation blocks, generating a 
second pointer array that identifies the record 
numbers of said sub table-format data in the or- 
40 der of the field values of the field list, 

among the Information biocks contained in said 
piurality of tabies of tabie-format data, identify- 
ing the information blocks related to the fields 
45 to be presented, 

among said Infonnation blocks related to fields 
to be presented, regarding information blocks 
that constitute the main table-format data which 
50 is the table-format data other than said sub ta- 

ble-format data, looking up pointer values with- 
in the pointer array corresponding to a stipulat- 
ed record number and obtaining a stipulated 
field vaiue, 

among said information blocks related to fields 
to be presented, regarding information blocks 
that constitute said sub table-fonnat data, look- 
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ing up record numbers corresponding to a stip- 
ulated record number and obtaining a record 
number regarding the sub table-format data 
within the corresponding said second pointer 

array, s 

6. 

in the information bloci< constituting said sub ta- 
bie-format data, looi<ing up a pointer value with- 
in the pointer array corresponding to the record 
number regarding said sub tabie-format data, 'o 
and obtaining a stipulated field value, and 

presenting the field value thus obtained. 

4. The method of presenting table-format data accord- is 
Ing to claim 3, characterized in comprising the 
steps of: 

in the information bloci< related to said l<ey field, 
generating a second pointer array containing 20 
pointer values for specifying record numbers in 
the order of the field values of the field list con- 
tained In said Infomnatlon block, and 

among the Information blocks related to the 25 
fields to be presented, In Information blocks 
that constitute the sub table-format data, look- 
ing up a pointer value within the pointer array 
corresponding to said stipulated record 
number, identifying the record number regard- so 
ing the sub table-format data within the corre- 
sponding second pointer array, and in informa- 7. 
tion blocks that constitute said sub tabie-format 
data, looking up a pointervalue within the point- 
er array corresponding to said record number 35 
within said second pointer array, and thus ob- 
taining a stipulated field value. 

5. The method of presenting table-format data accord- 
ing to claim 3, characterized in comprising the 40 
steps of: 

In an Information block that constitutes said 
main table-format data and that is an Informa- 
tion blockwherein its value list was made equlv- 45 
aient, generating a second pointer array con- 
taining pointer values for specifying record 
numbers of said sub table-format data In the or- 
der of the field values of the field list, 

50 

Identifying a record number regarding sub ta- 
ble-format data within said second pointer array 
corresponding to said stipulated record 

number, 

among said information blocks related to the 
fields to be presented, In Information blocks 
that constitute said sub table-format data, look- 



ing up a pointer value within the pointer array 
corresponding to the record number regarding 
said sub tabie-fonnat data, and thus obtaining 
a stipulated field value. 

The method of presenting table-format data accord- 
ing to claim 3, characterized in comprising the 

steps of: 

among the information blocks that constitute 
said sub table-format data, in at least the infor- 
mation block related to the field to be present- 
ed, generating a second pointer array contain- 
ing pointer values for specifying record num- 
bers of said sub table-format data In the order 
of the field values of the field list, and 

among the infonnatlon blocks related to the 
fields to be presented, In Information blocks 
that constitute the sub table-format data, look- 
ing up a pointer value within the pointer array 
corresponding to said stipulated record 
number. Identifying the record number regard- 
ing the sub table-fonnat data within the corre- 
sponding second pointer array, and In Informa- 
tion blocks that constitute said sub table-format 
data, looking up apolnter value within the point- 
er array corresponding to said record number 
within said second pointer array, and thus ob- 
taining a stipulated field value. 

The method of presenting table-format data accord- 
ing to any one of claims 3 to 6, characterized in 
further comprising the steps of: 

In Information blocks in which the field values 
are to be sorted according to a stipulated order, 
generating a count that indicates the number of 
records related to the main table-format data In 
a count array corresponding to the field value, 

generating a position indicating array that indi- 
cates the initial value of the position at which 
the record numbers regarding said main table- 
format data are stored according to said count 
array, 

placing the record numbers of said main table- 
format data according to the position Indicating 
array at the position indicated by the corre- 
sponding pointervalue, and also. Incrementing 
the value corresponding to said position indi- 
cating array, thereby generating a sort array in 
which the record numbers of the main tabie-for- 
mat data are sorted and stored, and 

obtaining the required field vales in the order of 
record numbers stored in said sort array, and 
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presenting the field values sorted based on said 
l<ey field. 

8. The method of presenting table-format data accord- 
ing to claim 7, characterized In that, in the infor- s 
mation blocl< regarding the key field, generating a 
count array that stores a count that indicates the 
number of pointer values within a pointer array of 

an information block that constitutes said main ta- 
ble-format data and that is an information block 'o 
wherein its value list was made equivalent to said 
Information block, In the order of the value list within 
the Information block for said key field. 

9. The method of presenting table-format data accord- is 
Ing to claim 7, characterized in that, In Information 
blocks In which said field values are to be sorted 
using a pointer array within the Information block 

that constitutes the main table-format data equiva- 
lent to the infonnation block regarding the key field, 20 
and said second pointer array, generating a count 
array that stores a count that Indicates the number 
of records regarding main table-fonnat data. 

10. A method of presenting table-format data charac- 25 
terized in comprising the steps of: 

preparing a plurality of tables of table-format 
data in which the value lists contained in infor- 
mation blocks for specific fields were made so 
equivalent by means of the concatenation 
method recited in claim 1 or 2, 

regarding said plurality of tables of table-format 
data, among said Information blocks for specific 35 
fields, determining the table-format data In 
which the default sort order at the time of pres- 
entation Is reflected to be master table-format 
data, and detennlning all other table-format da- 
ta to be slave table-format data, 40 

In an Information block that constitutes said 
slave table-format data and that Is an Infonna- 
tion block wherein Its value list was made equiv- 
alent, generating a first count array that stores 45 
a count that indicates the number of records re- 
garding the slave table-fonnat data corre- 
sponding to the field value, 

according to said first count array, generating a so 
first position indicating array that determines 
the initial position for placement of said slave 
table-format data in the state when the record 
numbers are sorted, 

placing the record numbers of said slave table- 
format data according to the first position Indi- 
cating array at the position Indicated by the cor- 



responding pointer value, and also, increment- 
ing the value corresponding to said position In- 
dicating array, thereby generating a first sort ar- 
ray In which the record numbers of the main ta- 
ble-format data are sorted and stored, and 

looking up the initial value and final value of 
said position indicating array, and the pointer 
array within the information block wherein its 
value list was made equivalent regarding said 
master table-format data, detecting the degree 
of duplication of the pointer array of the other 
Information block regarding said master table- 
format data, and expanding the pointer array 
according to said degree of duplication, 

looking up the initial value and final value of 
said position indicating array, and said sort ar- 
ray, detecting the degree of duplication of the 
pointer array of the information block regarding 
said master table-format data, and expanding 
the pointer array according to said degree of 
duplication, and 

obtaining and presenting the required field val- 
ue based on said expanded pointer array. 

1 1 . The method of presenting table-format data accord- 
ing to claim 10, characterized in comprising the 
steps of: 

generating a first conversion array wherein the 
record numbers of the master table-format data 
are duplicated based on said degree of dupli- 
cation and placed, and 

regarding said master table-format data, look- 
ing up the array of pointers to the value list of 
the Information block according to said first 
conversion array and fetching the field value of 
the list. 

12. The method of presenting table-format data accord- 
ing to claim 10 or 11 , characterized in comprising 
the steps of: 

generating a second conversion array wherein 
the record numbers of said master table-format 
data, andthe record numbers of the slave table- 
format data are duplicated based on the asso- 
ciated degree of duplication and placed, and 

regarding said slave table-format data, looking 
up the array of pointers to the value list of the 
Infonnation block according to said second 
conversion array, and fetching the field value of 
the list. 
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13. A method of presenting concatenated table-format 
data characterized in comprising the steps of: 

preparing a plurality of tables of table-format 
data in which the value lists contained in infer- s 
mation blocl<s for two or more specific fields 
were made equivalent by means of the con- 
catenation method recited in claim 1 or 2, 

regarding said plurality of tables of tabie-format 'o 
data, among said information blocks for specific 
fields, determining the table-format data in 
which the default sort order at the time of pres- 
entation is reflected to be master table-format 
data, and detennining all other table-format da- is 
ta to be slave table-format data. 



46 

and 

presenting the field value thus obtained. 

14. The method of presenting table-format data accord- 
ing to claim 13, characterized In that, when there 
are two of said information biocl<s that have vaiue 
lists that were made equivaient, and p is the number 
of fieid values in the value list that was made equiv- 
alent regarding one information block, while q is the 
number of fieid values in the value list that was 
made equivalent regarding the other information 
block, 

the pointer value Pm| (0<i<p-1) to said virtual 
value list regarding said master table-format data is 
expressed as follows: 

Pm| = Pm.|i*q+Pm2i 

(where Pm^n is the field value of the vaiue list 
regarding one of the information blocks, and Pmgi 
is the field value of the value list regarding the other 
information block), and 

the pointer value Psj (0<j<p-1) to said virtual 
value list regarding said slave table-fomnat data is 
expressed as follows: 

PSj = PSij*q-i-Ps2j 

(where Ps^j is the fieid value of the value list 
regarding one of the information blocks, and Ps2j is 
the field value of the value list regarding the other 
information block) 

15. A method of presenting table-fonnat data charac- 
terized in comprising the steps of: 

preparing a plurality of tables of table-format 
data in which the value lists contained in infor- 
mation blocks for two or more specific fields 
were made equivalent by means of the con- 
catenation method recited in claim 1 or 2, 

regarding said plurality of tables of table-format 
data, among said Infonnation blocks forspecific 
fields, determining the table-format data in 
which the default sort order at the time of pres- 
entation is reflected to be master table-format 
data, and determining all other table-format da- 
ta to be slave tabie-format data, 

regarding said master table-format data and 
master table-format records respectively, gen- 
erating a first sort array by sorting said record 
numbers on afield other than the fieid in which 
the default sort order is reflected, and finally 



regarding said master table-format data, gen- 
erating an array of pointers to a virtual value list 
which is a product set of the two or more value 20 
lists that were made equivalent, 

regarding said slave table-format data, gener- 
ating a second array of pointers to said virtual 
value list, 25 

generating a third pointer array that identifies 
the record number of said slave table-format 
data in the order of the field values of said vir- 
tual value list, so 

among the information blocks contained in said 
plurality of tables of table-format dala, identify- 
ing those information blocks regarding fields to 
be presented, 35 

among said information blocks regarding fields 
to be presented, regarding the information 
blocks that constitute table-format data, looking 
up the pointer value within the pointer array cor- 40 
responding to a stipulated record number, ob- 
taining a stipulated fieid value, 

among said information blocks regarding fields 
to be presented, regarding the information 45 
blocks that constitute said sub table-format da- 
ta, looking up the record number corresponding 
to a stipulated record number, and identifying 
the record number of said slave table-format 
data within said third pointer array based on the so 
corresponding pointer value within the array of 
pointers to said virtual value iist, 

in said infonnation blockconstituting said siave 
table-format data, looking up the pointer value 55 
within the pointer array corresponding to the 
record number regarding said slave table-for- 
mat data, and obtaining a stipulated field value. 
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sorting said record numbers on the fieid in 
wliich said sort order is refiected, 

iooi<ing up the record numbers within said first 
sort array, and fetching the respective corre- s 
spending fieid values of the two or more vaiue 
iists regarding said two or more fields, 

storing the field values thus fetched in a multi- 
dimensional array at positions corresponding to 10 
a multidimensional ilst containing field values 
consisting of muitidimensional arrays of two or 
more fieid vaiues, 

storing said record numbers in positions corre- is 
spending to said record numbers in the pointer 
arrays for identifying the muitidimensional ar- 
rays of said multidimensional value Ilst, 

in one of the information blocks, generating a 20 
second pointer array that Identifies the record 
numbers of said slave tabie-format data in the 
order of the fieid vaiue of the vaiue list, 

among said information biocl<s regarding fields 25 
to be presented, regarding the information 
biocics that constitute said master tabie-format 
data, looking up the pointer value of a pointer 
array for identifying multidimensional vaiue iists 
corresponding to a stipulated record number so 
and/or pointer values of other pointer arrays, 
and obtaining a stipulated field value, 

among said Information blocks regarding fields 
to be presented, regarding the information 35 
blocks that constitute said slave tabie-format 
data, looking up the record number corre- 
sponding to said stipulated record number, and 
identifying the record number regarding the 
slave table-format data within said con-espond- 40 
Ing second pointer array, 

In said Information blocks that constitute said 
sub tabie-format data, looking up the pointer 
value of a pointer array for identifying multidi- 45 
menslonal value lists corresponding to a record 
number regarding said slave table-format data, 
and/or pointer values within pointer arrays, and 
obtaining a stipulated field value, and 

50 

presenting the fieid value thus obtained. 

16. A recording medium recorded with a program that 
can execute In a computer system a method of con- 
catenating a plurality of tables of table-format data ss 
where each table Is represented by an array of 
records containing a field and the field values con- 
tained therein, wherein 
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said recording medium is recorded with a pro- 
gram characterized in comprising the steps of: 

constructing each table of table-format da- 
ta in a manner such that each table Is di- 
vided Into one or more Information blocks 
consisting of: a vaiue list In which the field 
values are stored In the order of afield vai- 
ue number corresponding to the field vaiue 
belonging to a specified field, and a pointer 
array in which pointer vaiues for pointing to 
said fieid vaiue numbers are stored in a 
unique record order, 

finding equivalent fields among a plurality 
of tables of table-fonnat data, 

identifying the information blocks for said 
equivalent fields, 

in each of said plurality of tables of table- 
format data, comparing the vaiue lists con- 
tained in said identified information blocks, 
and setting both vaiue iists to the same val- 
ues, 

at the time of setting said value lists to the 
same values, adding pointer values to as- 
sociated pointer an-ays in the information 
block to which that fieid vaiue is added, and 

by making the value lists contained In the 
information blocks for specific fields in said 
plurality of tables of table-format data 
equivalent, concatenating the tabie-format 
data. 

17. A recording medium recorded with a program that 
can execute in a computer system a method of pre- 
senting fieid vaiues regarding specific fields based 
on a plurality of tables of table-format data In which 
the value lists contained in Information blocks re- 
garding specific fields were made equivalent by the 
concatenation method based on the program ac- 
cording to claim 16, cliaracterized in comprising 
the steps of: 

regarding said plurality of tables of tabie-format 
data, among said Information blocks forspecific 
fields, identifying information blocks related to 
key fields in which the pointer values of the 
pointer array are not duplicated, and determin- 
ing the tabie-format data containing said Infor- 
mation blocks to be sub table-format data, 

In one of the Information blocks, generating a 
second pointer array that identifies the record 
numbers of said sub table-format data in the or- 
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der of the field values of the field list, 

among the Information blocks contained In said 
plurality of tables of table-format data, Identify- 
ing the Information bioci<s related to the fields s 
to be presented, 

among said information bioci<s related to fields 
to be presented, regarding information biocl<s 
that constitute the main table-format data which io 
is the tabie-format data other than said sub ta- 
ble-format data, looking up pointer values with- 
in the pointer array corresponding to a stipulat- 
ed record number and obtaining a stipulated 
field value, is 



cording to claim 17, characterized In comprising 
the steps of: 

In an Infonnatlon block that constitutes said 
main table-fonnat data and that Is an informa- 
tion block wherein its value list was made equiv- 
alent, generating a second pointer array con- 
taining pointer values for specifying record 
numbers of said sub table-format data In the or- 
der of the field values of the field list, 

Identifying a record number regarding sub ta- 
ble-format data within said second pointer array 
corresponding to said stipulated record 
number, 



among said Information blocks related to fields 
to be presented, regarding infomnatlon blocks 
that constitute said sub table-format data, look- 
ing up record numbers corresponding to a stip- 
ulated record number and obtaining a record 
number regarding the sub table-format data 
within the corresponding said second pointer 
array. 

In the Information block constituting said sub ta- 
ble-format data, looking upapolntervalue with- 
in the pointer array corresponding to the record 
number regarding said sub table-format data, 
and obtaining a stipulated field value, and 

presenting the field value thus obtained, 

1 8. A recording medium recorded with the program ac- 
cording to claim 17, characterized in comprising 
the steps of: 

In the Information block related to said key field, 
generating a second pointer array containing 
pointer values for specifying record numbers In 

the order of the field values of the field list con- 
tained in said information block, and 

among the information blocks related to the 
fields to be presented, in information blocks 
that constitute the sub tabie-format data, look- 
ing up a pointer value within the pointer array 
corresponding to said stipulated record 
number, Identifying the record number regard- 
ing the sub table-format data within the corre- 
sponding second pointer array, and In infomna- 
tlon blocks that constitute said sub table-format 
data, looking up a pointer value within the point- 
er array corresponding to said record number 
within said second pointer array, and thus ob- 
taining a stipulated field value. 

19. A recording medium recorded with the program ac- 



among said Information blocks related to the 
fields to be presented, in information blocks 
that constitute said sub table-format data, look- 
ing up a pointer value within the pointer array 
corresponding to the record number regarding 
said sub table-fonnat data, and thus obtaining 
a stipulated field value. 

25 20. A recording medium recorded with the program ac- 
cording to claim 17, characterized in comprising 



among the information blocks that constitute 
said sub table-format data, in at least the infor- 
mation block related to the field to be present- 
ed, generating a second pointer array contain- 
ing pointer values for specifying record num- 
bers of said sub table-format data in the order 
of the field values of the field list, and 

among the infonnatlon blocks related to the 
fields to be presented. In Information blocks 
that constitute the sub table-format data, look- 
ing up a pointer value within the pointer array 
corresponding to said stipulated record 
number, Identifying the record number regard- 
ing the sub table-format data within the corre- 
sponding second pointer array, and in informa- 
tion blocks that constitute said sub table-format 
data, looking up a pointer value within the point- 
er array corresponding to said record number 
within said second pointer array, and thus ob- 
taining a stipulated field value. 

21 . A recording medium recorded with the program ac- 
cording to any one of claims 18 to 20, character- 
ized in further comprising the steps of: 

in information blocks in which the field values 
are to be sorted according to a stipulated order, 
generating a count that indicates the number of 
records related to the main table-format data in 
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entation is reflected to be master table-format 
data, and determining all other table-format da- 
ta to be slave tabie-fonnat data, 

in an information blocl< tinat constitutes said 
slave tabie-format data and that is an informa- 
tion biocl< wherein its value list was made equiv- 
alent, generating a first count array that stores 
a count that indicates the number of records re- 
garding the slave tabie-format data corre- 
sponding to the field value. 

according to said first count array, generating a 
first position indicating array that detennines 
the Initial position for placement of said slave 
table-format data In the state when the record 
numbers are sorted, 



a count array corresponding to the field value, 

generating a position Indicating array that Indi- 
cates the initial value of the position at which 
the record numbers regarding said main table- s 
format data are stored according to said count 
array, 

placing the record numbers of said main table- 
format data according to the position indicating 'o 
array at the position indicated by the corre- 
sponding pointer value, and also, incrementing 
the value corresponding to said position indi- 
cating array, thereby generating a sort array In 
which the record numbers of the main table-for- 15 
mat data are sorted and stored, and 

obtaining the required field vales In the order of 
record numbers stored In said sort array, and 
presenting the field values sorted based on said 20 
key field. 



22. A recording medium recorded with the program ac- 
cording to claim 21 , characterized in that, in the 

Information block regarding the key field, generat- 25 
Ing a count array that stores a count that indicates 
the number of pointer values within a pointer array 
of an Information block that constitutes said main 
table-format data and that is an information block 
wherein Its value list was made equivalent to said 30 
information block, in the order of the value list within 
the information block for said key field, 

23. A recording medium recorded with the program ac- 
cording to claim 21 , characterized in that, in infor- 35 
mation blocks in which said field values are to be 
sorted using a pointer array within the Information 
block that constitutes the main table-format data 
equivalent to the Information block regarding the 
key field, and said second pointer an-ay, generating 40 
a count array that stores a count that Indicates the 
number of records regarding main table-format da- 
ta. 

24. A recording medium recorded with a program that 45 
can execute in a computer system a method of pre- 
senting field values regarding specif Ic fields based 

on a plurality of tables of table-format data In which 
the value lists contained In Information blocks re- 
garding specific fields were made equivalent by the so 
concatenation method based on the program ac- 
cording to claim 16, characterized in comprising 
the steps of: 



placing the record numbers of said slave table- 
format data according to the first position indi- 
cating array at the position Indicated by the cor- 
responding pointer value, and also. Increment- 
ing the value corresponding to said position in- 
dicating array, thereby generating a first sort ar- 
ray In which the record numbers of the main ta- 
ble-format data are sorted and stored, and 

looking up the Initial value and final value of 
said position indicating array and the pointer 
array within the information block wherein its 
value list was made equivalent regarding said 
master table-format data, detecting the degree 
of duplication of the pointer array of Ihe other 
infomnation block regarding said master tabie- 
format data, and expanding the pointer array 
according to said degree of duplication, 

looking up the initial value and final value of 
said position Indicating array, and said sort ar- 
ray, detecting the degree of duplication of the 
pointer array of the information block regarding 
said master tabie-format data, and expanding 
the pointer array according to said degree of 
duplication, and 

obtaining and presenting the required field val- 
ue based on said expanded pointer array. 

25. A recording medium recorded with the program ac- 
cording to claim 24, characterized in comprising 
the steps of: 

generating a first conversion array wherein the 
record numbers of the master table-format data 



regarding said plurality of tables of table-format ss are duplicated based on said degree of dupli- 

data, among said information blocks for specific cation and placed, and 
fields, determining the table-format data In 

which the default sort order at the time of pres- regarding said master table-format data, look- 
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ing up the array of pointers to the value list of 
the information block according to said first 
conversion array, and fetching the field value of 
the list. 

26. A recording medium recorded with the program ac- 
cording to claim 24 or 25, characterized In com- 
prising the steps of: 

generating a second conversion array wherein 
the record numbers of said master table-format 
data, and the record numbers of the slave table- 
format data are duplicated based on the asso- 
ciated degree of duplication and placed, and 

regarding said slave table-format data, looking 
up the array of pointers to the value list of the 
information block according to said second 
conversion array, and fetching the field value of 
the list. 

27. A recording medium recorded with a program that 
can execute in a computer system a method of pre- 
senting field values regarding specific fields based 
on a plurality of tables of table-format data In which 
the value lists contained in information blocks re- 
garding specific fields were made equivalent by the 
concatenation method based on the program ac- 
cording to claim 16, characterized In comprising 
the steps of: so 

regarding said plurality of tables of table-format 
data, among said information blocl<s for specific 
fields, determining the table-format data in 
which the default sort order at the time of pres- 35 
entation is reflected to be master table-format 
data, and detennlning all other table-format da- 
ta to be slave table-format data, 

regarding said master table-format data, gen- 40 
erating an array of pointers to a virtual value list 
which is a product set of the two or more value 
lists that were made equivalent, 

regarding said slave table-format data, gener- 45 
ating a second array of pointers to said virtual 

value iist, 

generating a third pointer array that Identifies 
the record number of said slave table-format so 

data in the order of the field values of said vir- 
tual value iist, 

among the information blocks contained in said 
plurality of tables of table-format data, identify- 55 
ing those information blocks regarding fields to 



among said infomnation blocks regarding fieids 
to be presented, regarding the information 
blocks that constitute table-format data, looking 
upthe pointer value within the pointer array cor- 
responding to a stipulated record number, ob- 
taining a stipuiated field value, 

among said information blocks regarding fieids 
to be presented, regarding the information 
biocks that constitute said sub table-format da- 
ta, looking upthe record numbercorresponding 
to a stipulated record number, and identifying 
the record number of said siave table-format 
data within said third pointer array based on the 
corresponding pointer value within the array of 
pointers to said virtual value list, 

in said information block constituting said slave 
table-format data, looking up the pointer value 
within the pointer array corresponding to the 
record number regarding said slave table-for- 
mat data, and obtaining a stipulated field value, 
and 

presenting the field value thus obtained. 

28. A recording medium recorded with a program that 
can execute in a computer system a method of pre- 
senting field values regarding specific fields based 
on a plurality of tables of table-format data in which 
the value lists contained in information blocks re- 
garding specific fields were made equivalent by the 
concatenation method based on the program ac- 
cording to claim 16, characterized in comprising 
the steps of: 

regarding said plurality of tables of table-format 
data, among said information blocks forspecific 
fields, determining the table-format data in 
which the default sort order at the time of pres- 
entation is reflected to be master table-format 
data, and determining all other table-format da- 
ta to be slave table-format data, 

regarding said master table-format data and 
master table-format records respectively, gen- 
erating a first sort array by sorting said record 
numbers on afield other than the field in which 
the default sort order Is reflected, and finally 
sorting said record numbers on the field in 
which said sort order is reflected, 

looking up the record numbers within said first 
sort array, and fetching the respective corre- 
sponding field values of the two or more value 
lists regarding said two or more fields, 

storing the field values thus fetched in a multi- 
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dimensional array at positions corresponding to 
a multidimensional list containing field values 
consisting of multidimensional arrays of two or 
more field values, 

5 

storing said record numbers in positions corre- 
sponding to said record numbers In the pointer 
arrays for Identifying the multldlmenslonai ar- 
rays of said muitldlmenslonal vaiue list, 

10 

In one of the information blocl<s, generating a 
second pointer array that Identifies the record 
numbers of said slave table-format data in the 
order of the field value of the value list, 

among said information blocks regarding fields 
to be presented, regarding the information 
blocks that constitute said master table-format 
data, looking up the pointer value of a pointer 
array for identifying multidimensional value lists 20 
corresponding to a stipulated record number 
and/or pointer values of other pointer arrays, 
and obtaining a stipulated field value, 

among said information blocks regarding fields 25 
to be presented, regarding the information 
blocks that constitute said slave table-format 
data, looking up the record number corre- 
sponding to said stipulated record number, and 
Identifying the record number regarding the 30 
siavetablG-format data within said correspond- 
ing second pointer array. 

In said Information blocks that constitute said 
sub table-fonnat data, looking up the pointer 35 
value of a pointer array for identifying multidi- 
mensional value lists corresponding to a record 
number regarding said slave table-format data, 
and/or pointer values within pointer arrays, and 
obtaining a stipulated field value, and 40 

presenting the field value thus obtained, 

29. A table-format data concatenation apparatus that 
concatenates a plurality of tables of table-fomiat da- 45 
ta where each table Is represented by an array of 
records containing a field and the field values con- 
tained therein, comprising: 

data division means that divides each table of so 
table-format data Into one or more information 
blocks consisting of: a vaiue list in which the 
field values are stored In the order of a field val- 
ue number corresponding to the field value be- 
longing to a specified field, and a pointer array ss 
In which pointer values for pointing to said field 
value numbers are stored in a unique record or- 
der. 
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shared field Identification means that finds 
equivalent fields among a plurality of tables of 
table-format data, and identifies the information 
blocks for said equivalent fields, 

value list sharing means that. In each of said 
plurality of tables of table-format data, com- 
pares the value lists contained in said identified 
infomnation blocks, and sets both value lists to 
the same values, and 

pointer value updating means that, at the time 
of setting said value lists to the same values, 
adds pointer values to associated pointer ar- 
rays in the information block to which that field 
value is added, thus, 

by making the value lists contained in the infor- 
mation blocks for specific fields In said plurality 
of tabies of table-format data equivalent, the ta- 
ble-format data is concatenated. 

30. A data presentation apparatus that presents field 
values regarding specific fields based on a plurality 
of tables of table-fonnat data In which the value lists 
contained In information blocks regarding specific 
fields were made equivalent by the table-format da- 
ta concatenation apparatus according to cialm 29, 
characterized in comprising: 

key field determination means that, regarding 
said plurality of tabies of table-format data, 
among said information blocks for specific 
fields, identifies information blocks related to 
key fields in which the pointer values of the 
pointer array are not duplicated, and deter- 
mines the table-fonnat data containing said in- 
formation blocks to be sub table-format data, 

second pointer generation means that, in one 
of the information blocks, generates a second 
pointer array that identifies the record numbers 
of said sub table-format data In the order of the 
field vaiues of the fieid iist, 

presentation item identification means that, 
among the information blocks contained in said 
plurality of tables of table-format data, identifies 
the information blocks related to the fields to be 
presented, 

first field value obtaining means that, among 
said information blocks related to fields to be 
presented, regarding information blocks that 
constitute the main tabie-format data which Is 
the table-format data otherthan said sub table- 
format data, looks up pointer values within the 
pointer array corresponding to a stipulated 
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record number and obtains a stipulated fieid 
value, 

sub table-format record identification means 
that, among said information blocks related to s 
fields to be presented, regarding information 
blocks that constitute said sub table-format da- 
ta, looks up record numbers corresponding to 
a stipulated record number and obtains a 
record number regarding the sub table-format 'o 
data within the corresponding said second 
pointer amay, and 

second field value obtaining means that, in the 
information block constituting said sub table- is 
forniat data, looks up a pointer value within the 
pointer array corresponding to the record 
number regarding said sub table-format data, 
and obtains a stipulated fieid value, thus 

presenting the field value thus obtained, 

A data presentation apparatus that presents field 
values regarding specif ic fields based on a plurality 
of tables of table-format data In which the value lists 25 
contained in information blocks regarding specific 
fields were made equivalent by the table-format da- 
ta concatenation apparatus according to claim 29, 
characterized in comprising: 

30 

master/siave determination means that, re- 
garding said plurality of tables of table-format 
data, among said informalion blocl<s for specific 
fields, determines the table-format data in 
which the default sort order at the time of pres- 35 
entation is reflected to be master table-format 
data, and determines all other tab le-fonn at da- 
ta to be slave table-format data, 

first count array generation means that, in an 40 
information blockthat constitutes said slave ta- 
ble-format data and that is an information biock 
wherein its value list was made equivaient, gen- 
erates a first count array that stores a countthat 
indicates the number of records regarding the 45 
siave tabie-format data corresponding to the 
field value, 

first position indicating array generation means 
that, according to said first count array, gener- so 
ates a first position indicating array that deter- 
mines the initiai position for placement of said 
siave table-format data in the state when the 
record numbers are sorted, 

first sort array generation means that, by plac- 
ing the record numbers of said slave table-for- 
mat data according to the first position indicat- 
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ing array at the position indicated by the corre- 
sponding pointer value, and also, incrementing 
the value corresponding to said position indi- 
cating array, generates afirst sort array in which 
the record numbers of the main table-format 
data are sorted and stored, and 

first pointer array expansion means that, by 
looking up the initial value and finai value of 
said position indicating array, and the pointer 
array within the information block wherein its 
value list was made equivaient regarding said 
master table-format data, detecting the degree 
of duplication of the pointer array of the other 
infonnatlon block regarding said master table- 
format data, expands the pointer array accord- 
ing to said degree of duplication, and 

second pointer array expansion means that, by 
looking up the initial value and finai value of 
said position indicating array, and said sort ar- 
ray and detecting the degree of duplication of 
the pointer array of the information block re- 
garding said mastertable-format data, expands 
the pointer array according to said degree of 
duplication, thus 

obtaining and presenting the required field vai- 
ue based on said expanded pointer array 

32. A data presentation apparatus that presents field 
values regarding stipulated fields based on a plu- 
rality of tables of table-format data in which the vai- 
ue lists contained in information biocks regarding 
two or more specific fields were made equivalent by 
the table-fonnat data concatenation apparatus ac- 
cording to claim 29, characterized In comprising: 

master/slave determination means that, re- 
garding said plurality of tables of table-format 
data, among said information blocks for specific 
fields, determines the table-format data in 
which the default sort order at the time of pres- 
entation is reflected to be master table-format 
data, and determines all other table-format da- 
ta to be slave table-fomat data, 

virtual array generation means that, regarding 
said mastertable-format data, generates an ar- 
ray of pointers to a virtual value list which is a 
product set of the two or more vaiue lists that 
were made equivalent, 

second pointer array generation means that, 
regarding said slave table-format data, gener- 
ates a second array of pointers to said virtual 
value list. 
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third pointer array generation means that gen- 
erates a third pointer array that identifies the 
record number of said slave table-fonnat data 
in the order of the field values of said virtual val- 
ue list, 5 

presentation bloci< identification means that, 
among the information blocks contained in said 
plurality of tables of table-format data, identifies 
those information blocks regarding fields to be 'o 
presented, 

first field value obtaining means that, among 
said information blocks regarding fields to be 
presented, regarding the information blocks is 
that constitute table-format data, looks up the 
pointer value within the pointer array corre- 
sponding to a stipulated record number, obtain- 
ing a stipulated field value, 

20 

slave table-format record number Identification 
means that, among said information blocks re- 
garding fields to be presented, regarding the in- 
fonnation blocks that constitute said sub table- 
fomiat data, looks up the record number corre- 25 
spending to a stipulated record number, and 
identifies the record number of said slave table- 
format data within said third pointer array based 
on the corresponding pointer value within the 
array of pointers to said virtual value list, and so 

second field value obtaining means that, in said 
information block constituting said slave table- 
format data, looks up the pointer value within 
the pointer an'ay corresponding to the record 35 
number regarding said slave table-format data, 
and obtains a stipulated field value, thus 

presenting the field value thus obtained. 

40 

A data presentation apparatus that presents field 
values regarding stipulated fields based on a plu- 
rality of tables of table-fomnat data In which the val- 
ue lists contained in information blocks regarding 

two or more specific fields were made equivalent by 45 
the table-format data concatenation apparatus ac- 
cording to claim 29, characterized in comprising: 

master/slave determination means that, re- 
garding said plurality of tables of table-format so 

data, among said information blocks for specific 
fields, determines the table-format data In 
which the default sort order at the time of pres- 
entation is reflected to be master table-format 
data, and determines all other table-format da- ss 
ta to be slave table-format data, 

first sort array generation means that, regard- 



ing said master table-format data and master 
table-format records respectively, generates a 
first sort array by sorting said record numbers 
on afield otherthan thefield in which the default 
sort order is reflected, and finally sorting said 
record numbers on the field in which said sort 
order Is reflected, 

field value Identification means that looks up 
the record numbers within said first sort array, 
and fetches the respective corresponding field 
values of the two or more value lists regarding 
said two or more fields, 

multidimensional array generation means that 
stores the field values thus fetched In a multi- 
dimensional array at positions corresponding to 
a multidimensional list containing field values 
consisting of multidimensional arrays of two or 
more field values, 

record array generation means that stores said 
record numbers in positions corresponding to 
said record numbers in the pointer arrays for 
identifying the multidimensional arrays of said 
multidimensional value list, 

second pointer array generation means that, in 
one of the information blocks, generates a sec- 
ond pointer array that identifies the record num- 
bers of said slave table-format data in the order 
of the field value of the value list, 

first field value obtaining means that, among 
said infomnation blocks regarding fields to be 
presented, regarding the information blocks 
that constitute said master table-format data, 
looks up the pointer value of a pointer array for 
identifying multidimensional value lists corre- 
sponding to a stipulated record number and/or 
pointer values of other pointer arrays, and ob- 
tains a stipulated field value, 

slave table-format record identification means 
that, among said information blocks regarding 
fields to be presented, regarding the informa- 
tion blocks that constitute said slave table-for- 
mat data, looks up the record number corre- 
sponding to said stipulated record number, and 
identifies the record number regarding the 
slave table-format data within said correspond- 
ing second pointer array, and 

second field value obtaining means that, in said 
information blocks that constitute said sub ta- 
ble-format data, looks up the pointer value of a 
pointer array for identifying multidimensional 
value lists corresponding to a record number 
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regarding said slave table-format data, and/or 
pointer values within pointer arrays, and ob- 
tains a stipulated field value, thus 

presenting the field value thus obtained. 
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FIG, 10 
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